莫比乌斯反演

这部分重在记住方法和公式，把每种组合数的意义和公式完完全全理解和掌握，都复习了很多次每次都要看别人的公式才会推。一定要做到自己能够熟练的推出来，组合意义也要非常清楚，这样做题的时候才能知道该怎么应用

仍然膜拜大佬yyb吧，基本重要的类型都涵盖了

这里把做过的好题整理下来

杜教筛

【BZOJ3512】DZY Loves Math IV（杜教筛）: 这道题告诉我，不止是直接推反演式子，而是要根据数据范围找递推关系。
遇见phi(n)的问题要考虑phi的性质

$$phi[i\ast j]=\frac{phi[i]\ast phi[j]\ast gcd(i,j)}{phi[gcd(i,j)]}$$ 但是不等于 $$phi[\frac{i}{gcd(i,j)}]\ast phi[j\ast gcd(i\ast j)]$$

经常用到phi的定义来推式子和化简

min_25筛

这里还有一篇讲解

#188. 【UR #13】Sanrd

LOJ #6053. 简单的函数

LOJ#572】Misaka Network 与求和（莫比乌斯反演，杜教筛，min_25筛）