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