摘要：莫比乌斯反演的前置知识：https://www.cnblogs.com/yyc-jack-0920/p/10556351.html 杜教筛可以在$O(n^{2/3})$的时间内求出积性函数的前缀和即$\sum\limits_{i=1}^n f(i)$ 实现过程需要找到另一个积性函数$g$使得$f*g 阅读全文

摘要：几个有用的结论： 记狄利克雷卷积： $(f*g)(n)=\sum\limits_{d|n} f(d) * g(\frac{n}{d})$ 则有重要结论:$\mu * 1 = [n=1]$与$\varphi *1 = id$与$\mu * id=\varphi$ 若$F(n)=\sum\limits_ 阅读全文

摘要：过于神仙的比赛 T1 graph 题目大意： 一个无向图 若其的一个子图存在欧拉回路 则答案+=这个子图边数的平方 思路： 对于一个连通图 发现一个奇妙的结论即这个联通块的方案数＝$2^{m-n+1}$（n为点数，m为边数 然后对于多个联通块 方案数为$2^{m-n+c}$，c为联通块数量 而答案可 阅读全文