莫比乌斯函数/反演&&杜教筛 小结

1）莫比乌斯函数/反演
PPT https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html
bzoj 2440 https://www.lydsy.com/JudgeOnline/showsource.php?id=2721111 莫比乌斯函数基础应用（容斥）
bzoj 2301 https://www.lydsy.com/JudgeOnline/showsource.php?id=2721239 反演基本应用
bzoj 2820 质数个数O（n/logn），均摊O（logn），总的枚举质数倍数O（n）。【待补】
bzoj 3529 https://www.lydsy.com/JudgeOnline/showsource.php?id=2721906 推式子+离线排序插入
bzoj 2154 https://www.lydsy.com/JudgeOnline/showsource.php?id=2722232 推式子
bzoj 2693 同上一题，多组数据。将上式综合起来。题解：http://www.cnblogs.com/cjyyb/p/8267797.html

2） 杜教筛
糖老师的Blog https://blog.csdn.net/skywalkert/article/details/50500009
本质是求一个积性函数的前缀和S（N），然后N比较大， 原理大概是将一个要求的函数卷上一个巧妙的函数，然后得到一个十分简单的函数，比如欧拉函数$\phi(n)$，只要卷上一个常函数1即可得到n，如果是$\phi(n)*n$的话，卷上一个n即可得到$N^2$。
bzoj 3944 https://www.lydsy.com/JudgeOnline/showsource.php?id=2724461 杜教筛板题。
51nod 1244 - 莫比乌斯函数之和 http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=520732 板题
51nod 1239 - 欧拉函数之和 http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=520714 板题
51nod 1237 最大公约数之和 http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=520930
枚举d，推式子
51nod 1238 最小公倍数之和 http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=521004
同上题，推式子 最后相当于 $\phi(n)*n^2$ 的前缀和

spoj divcnt2 题解 ：https://www.cnblogs.com/candy99/p/6715013.html【待补】
bzoj 3512 题解：https://blog.csdn.net/wzf_2000/article/details/54630931【待补】
总而言之，推式子是第一生产力……