摘要：【题目大意】 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 【思路】 “怎么又是你系列……”思路和分块方法分别参见：🐈と🐩 ←岛国输入法超级好用啊wwww 最后容斥一下:ans=g(b,d,k 阅读全文

摘要：【题目大意】 对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 【思路】 前面的思路同HDU1695 不过不同的是这道题中(a,b)和(b,a)算作同一种情况，不需要再减去重复的情况。 这道题运用了分块加快效率。我们可以注意到是相同的，b'(b'/i 阅读全文

摘要：唔第一道莫比乌斯反演，公式推了一整个上午.. 【错误】 计算ans的时候一定要把int强制转换为long long?我还不是很明白原因。 阅读全文

摘要：【题目大意】 求第k个不是完全平方数或完全平方数整数倍的数。 【思路】 由于μ(i)*(n/i^2)=n，可以直接从1开始，得出非完全平方数/完全平方数倍数的数的个数 注意一下二分的写法，这里用的是我一直比较喜欢的一种二分写法： int lb=下界-1,ub=上界 while (ub-lb>1) { 阅读全文