摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 令f(i, j, k)表示前i列，二进制状态为j，已经用了k个国王的方案数，则 f(i, j, k) = sigma(i - 1, p, k - num[j])，其中可以从p状态转化到j 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 若gcd(x, y) = 1，则gcd(x * n, y * n) = n。那么，当y固定不变时，小于y且与y互质的个数为phi(y)，所以此时对答案的贡献是phi(y) * 小于等于 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2005 令F(i)表示i | gcd(x, y)的对数，f(i)表示gcd(x, y) = i的对数，那么显然 f(i) = F(i) - f(2 * i) - f(3 * i) - ... F 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 令s(k)为gcd(i, n) = k的i的个数，则ans = k * s(k). 若gcd(i, n) = k，则gcd(i / k, n / k) = 1，所以 s(k) = phi 阅读全文