WA是一笔财富

传送门：HDU6053 题意：给定一个序列Ai，构造一个序列Bi，满足Bi=2.  问有多少种Bi序列 正解：比赛的时候有点容斥的思路，但是感觉容斥太麻烦了，就换了题去搞，完全忘了莫比乌斯反演。。 显然我们要枚举gcd，然后对于每个gcd求所有（Ai/gcd）的乘积，最后再加起来，但是这个过程会有重复的， 需要容斥，用莫比乌斯函数即可，好像也有用类似于筛法一样的容斥也能过。

传送门：HDU 6134 题意：给定n，求： 思路： 以上转自：点击打开链接 上面的推导过程中最重要也是最不好理解的就是‘重要发现’那里，我们可以举个例子解释，假设n = 12 那么等式右边就为(12/1 + 12/2 + 12/ 3 + 12/ 4 + 12/5 + 12/6 + 12/7 + 12/8 + 12/9 + 12/10 + 12/11 + 12/12) 然后

传送门：51nod 1675 题意：中文题。 思路：明明很像多校的一个题，还是简化版，而我愣是没想起来用莫比乌斯反演。。 这题用的是莫比乌斯反演的第二种转化形式： 设f[i]为最大公因数为i时的计数 F[i]为公因数包含i的时候的计数 显然满足第一个式子，因此我们就可以转化成二个式子求出f[1]. 代码： #include #include #define MAXN 100