浅谈几种筛法
杜教筛 问题一般是求$$\sum_{i=1}^{n}f(i)$$这样的式子。 然后我们有一种很妙的想法，那就是构造两个积性函数\(h,g\)，使得\(h=f*g\) 然后尝试推一下\(h\)的前 ...
花费 6 ms
杜教筛 问题一般是求$$\sum_{i=1}^{n}f(i)$$这样的式子。 然后我们有一种很妙的想法，那就是构造两个积性函数\(h,g\)，使得\(h=f*g\) 然后尝试推一下\(h\)的前 ...
//#include <bits/stdc++.h> #include <cstdio> #include ...