2019年4月6日
浅谈几种筛法
摘要： 杜教筛 问题一般是求$$\sum_{i=1}^{n}f(i)$$这样的式子。 然后我们有一种很妙的想法，那就是构造两个积性函数$h,g$，使得$h=f g$ 然后尝试推一下$h$的前缀和，发现： $$ \sum_{i=1}^{n}h(i)=\sum_{i=1}^{n}\sum_{d|i}g(d)\c 阅读全文
posted @ 2019-04-06 21:33 proking 阅读(1290) 评论(1) 推荐(0) 编辑