BerryKanry的博客

世界真的很大 昨天狠下心来，看了一下午莫比乌斯反演，一直纠结于这到底是个什么玩意儿，但其实这道题和反演关系，的却是没有的，但这道题对于理解莫比乌斯函数的性质，还是有很大帮助的。 description：对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且 gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。

世界真的很大 莫比乌斯绝不是只有反演而已，其本身就是一个非常值得专研的函数 本质上来讲大概是指容斥时的系数规划，但也由此演化出了各种各样的有意思的东西 看题先：description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给

（以此纪念S7死在8强的卫冕冠军） 世界中的很大 今天考试，数论的第二试 怎么说呢，今天的预计最好得分应该是240，然而实际得分130 这当然是自己的问题，然而还剩下许多可以总结的地方，尤其是第一题，做不出来简直是自己害死的自己 第三题也算是一个警醒了，多说无益看题先：1。 当时考试的时候，一看这个函数，恩，欧拉函数求和直接就是n了，然后感觉可以抛开前面一坨，反正m只有10，最后快速幂乘