摘要： 题意：给定n，m，求，其中F(x)=0,，如果x是完全平方数，否则是1。 析： 由于按照题意的F，不好筛选，所以我们反过来，F(x)，x是平方数，就是1，否则是0。 这个是可以预处理出来的，可以用筛选。 这一部分，可以分块来做，所以时间复杂度就降下来了。 代码如下： 阅读全文

摘要： 题意：给定一棵带权树，求每个点与其子树结点的权值互质的个数。 析：首先先要进行 dfs 遍历，len[i] 表示能够整除 i 的个数，在遍历的前和遍历后的差值就是子树的len值，有了这个值，就可以使用莫比斯反演了。注意如果子树的权值是1，还要加上它本身。 代码如下： 阅读全文

摘要： 题意：给定一个数组，每次他会从中选出若干个（至少一个数），求出所有数的GCD然后放回去，为了使自己不会无聊，会把每种不同的选法都选一遍，想知道他得到的所有GCD的和是多少。 析：枚举gcd，然后求每个gcd产生的个数，这里要使用容斥定理，f[i]表示的是 gcd 是 i 的个数，g[i] 表示的是 阅读全文