摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5212 题意：忽略。。 题解：把题目转化为求每个gcd的贡献。（http://www.cnblogs.com/z1141000271/p/7419717.html 和这题类似 反向容斥）这里先用容斥写了，mobio 阅读全文

摘要：题意：给出n个数，问有多少组(a,b,c,d)公约数为1。 题解：有两种思路，一个是mobius反演，一种是容斥。 先介绍一下容斥的思路：我们考虑该问题的逆问题，求多少组数的gcd>=2，那么集合gcd为质数的交集就是我们要答案咯。枚举出每个素数乘积的因子数字，然后容斥筛一遍就可以了 （2017.9 阅读全文

摘要：前几天多校的时候碰到一道莫比乌斯的题目，一脸懵逼，然后恶补了几道。 先看下莫比乌斯的基本概念： 定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论 在上面的公式中有一个函数，它的定义如下： （1）若，那么 （2）若，均为互异素数，那么 （3）其它情况下 来自acdreamer大 阅读全文