摘要：
题目 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数，然后选 阅读全文
摘要：
题目 有一张 n×m 的数表，其第 i 行第 j 列（1 ⇐ i ⇐ n, 1 ⇐ j ⇐ m）的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 题解 先不考虑不大于a这一限制条件。 令$f(x)$为x的约数和，那么数表(i,j)的值即为$f(\gc 阅读全文
摘要：
bzoj2820 - YY的GCD （莫比乌斯函数，筛法，数论分块） 题目 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对（多组输入） 题解 前置题目： Problem b \(\sum\limits_p{\sum\limits^n_{i=1}{\s 阅读全文