怎么又有我不知道的东西啊..自闭了 Description 去年的 Lucas 非常喜欢数论题,但是一年以后的 Lucas 却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求 $\sum f(i)$,其中 $1\le i\le ...
杜教筛
杜教筛瞎推 学习笔记【杜教筛】【数学】
〇、前言 对于 bzoj3944 来说,和莫比乌斯反演等其他知识关系不大,但是 $\mu$ 函数在自变量较大情况下的前缀和在反演题中也是会被用到的。 接下来通过 bzoj3944 Sum 一题引入杜教筛的思想。 参考资料 铃悬...