摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 一道好题，但并不是好在融合了三个“考点”（计数，背包dp，逆元），其实背包dp以及求逆元都是小事，重点在于如何计数。 输入数据给出的m种置换是无法构成一个置换群的，因为一个群的定义需要4 阅读全文

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 很好的一道题。首先把每个询问转化为4个子询问，最后的结果就是这四个子询问的记过加加减减，类似二维前缀和。那么问题转化为在1 <= x <= lmtx, 1 <= y <= lmty时gc 阅读全文

摘要：传送门：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 阅读全文

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1695 先把题目转化为求一个数在区间[1, b / k]，另一个数在区间[1, d / k]时，这两个数互质的对数（是number of pairs，不是logarithm，下同）。 纠结了半天，一直在想莫 阅读全文