摘要：
入门好博客： 杜教筛 - pengym - 博客园 求一些方便构造卷积形式的积性函数的前缀和（不是积性函数如果可以变成卷积形式也可以做） 构造h=f*g，然后推h的前缀和，就可以把f前缀和递归处理 所以，h，g前缀和必须可以快速求 有时候，杜教筛的思想也值得借鉴。也是一些题目的解决方法。 由于可以记 阅读全文
摘要：
[SDOI2018]旧试题 Bzoj5332: [Sdoi2018]旧试题 反演+三元环计数+卡常 反演部分： 第一步还是“约数个数和”那个结论的扩展：（考虑质数的次数的分配即可证明） 最后一步就是枚举u,v,w考虑满足能凑出u，v，w的x,y,z有哪些 （式子u,v,w,lcm那里有打错了） 还是 阅读全文
摘要：
51Nod 1220 - 约数之和 类比约数个数和那个题 如果知道： 然后枚举约数，枚举gcd，用miu代替，大力反演一波 得到： 后面那个平方，其实是约数和的前缀和。线性筛预处理一部分，剩下的根号求解 前面的miu*i，杜教筛。 有意思的是：另一边推下来得到：（从右往左看） 然后就凑成了那个平方。 阅读全文
摘要：
HDU 5608 - function 套路题 图片来自： https://blog.csdn.net/V5ZSQ/article/details/52116285 杜教筛思想，根号递归下去。 先搞出前缀和g(n)=∑f(i) 然后寻求递归。∑g(n/i)=常数 这一步要运用给出的f(i)的关系，干 阅读全文