多项式

    阅读全文
fightinggg's avatar
fightinggg 6月 17, 2019

bsgs算法

    阅读全文
fightinggg's avatar
fightinggg 6月 12, 2019

杜教筛

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 公式$$g(1)\sum_{i=1}^nf(i)=\sum_{i=1}^{n}(f*g)(i)-\sum_{d=2}^{n}g(d) \sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}f(i)$$ 使用很多时候我们会碰到求积性函数前缀和的情况,由于积性函数的前缀和不一定依然是积性函数,所以我们需要使用一些技巧。 比如给你一个积性函数$f(x)$, 现在要求你计算$\begin{aligned}\sum_{i=1}^n f(x)\end{aligned}$。     阅读全文
fightinggg's avatar
fightinggg 5月 27, 2019

积性函数

    阅读全文
fightinggg's avatar
fightinggg 5月 27, 2019

递归大数

    阅读全文
fightinggg's avatar
fightinggg 5月 24, 2019

Tarjan联通算法

    阅读全文
fightinggg's avatar
fightinggg 5月 13, 2019

LCA

    阅读全文
fightinggg's avatar
fightinggg 5月 12, 2019

最短路和第k短路

    阅读全文
fightinggg's avatar
fightinggg 5月 03, 2019

多项式倍增

    阅读全文
fightinggg's avatar
fightinggg 5月 02, 2019

贪心加暴力

    阅读全文
fightinggg's avatar
fightinggg 4月 24, 2019