线性筛

普通筛法

这个大家都会,它效率低下的原因是一个数被重复筛去了。

阅读全文

GCD

求GCD一般使用欧几里得的算法,即$\gcd(a,b)=\gcd(b, a\mod b)$

然后就随便写写就好了,这个大家都会qwq

阅读全文

题目描述

原题地址:Luogu

一句话题意:维护一个毒瘤可持久化的数组,有单点查询,单点修改的操作

阅读全文

题目描述

原题地址:Codeforces

一句话题意,有一颗树,对这颗树进行dfs,求dfs路径长度的期望值

阅读全文

原题描述

题目地址:Luogu

一句话题意,有一个图,每个点都有非负点权,求从一个点开始到达若干源点的最大点权和

阅读全文

题目描述

原题地址:洛谷

由于某些原因,我不想在COGS上刷题了,于是转战洛谷。

用此题练习一下倍增LCA。

阅读全文

题目描述

原题地址:COGS

题目是在济南集训时候的比赛题

题意:求$\sum^n_ {i = 1}\sum_{j=1}^m\gcd(i,j)\mod998244353$

阅读全文