摘要：题目 分析 题意就是求∑gcd(i, N) 1<=i <=N.。 显然$ gcd(i,n) = x $时，必然$x|n$。 所以我们枚举一下n的约数，对于每个约数x，显然$ gcd(i/x,n/x)=1$ 所以我们计算一下n/x的欧拉函数就ok了。 联赛前刷水题qwq 代码 // #include 阅读全文

摘要：题目 分析 仪仗队 呃，看到题后感觉很像上面的仪仗队。 仪仗队求的是$ gcd(a,b)=1 $ 本题求的是$ gcd(a,b)=m $ 其中m是质数 把 $ gcd(a,b)=1 $ 变形成 $ gcd(a,b)*m=m $ 然后在n的范围内枚举一下，使 $ gcd(a,b)*m <= n $ 再 阅读全文

摘要：Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7705 Accepted: 4707 Description A lattice point (x, y) in the first 阅读全文

摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 阅读全文