摘要：
"bzoj2440" 题意 求第 k 个不是完全平方数（除 1 以外）的正倍数的数。 分析 利用二分法求解，二分 x ，判断 x 是否是第 k 个数即可，那么我们就要计算 [1, x] 有几个符合条件的数。 首先本题用到容斥原理的思想， sum = 1 的倍数的数的个数 (4, 8, 9, ) 这些 阅读全文
摘要：
"bzoj2301" 题意 求区间 [a, b] 和 区间 [c, d] 有多少对数 (x, y) 使得 gcd(x, y) = k 。 分析 "参考ppt" "参考blog" 考虑用容斥分成四次查询， 对于每次查询区间 [1, n] [1, m] 有多少对数使得 gcd = k ，等价于 [1, 阅读全文