杜教筛

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月 03, 2019

补码

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

浅谈缓存

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

用数学浅谈浮点数

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