摘要： 题目大意：给定N, M,求1 3 4 using namespace std; 5 #define ll long long 6 #define N 10000000 7 int mu[N+5] , prime[N+5] , tot , f[N+5] , sum[N+5]; 8 bool chec... 阅读全文

摘要： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。这里题目意思很明显对于要求的f[n] = sigma (a≤x≤b) sigma(c≤y≤d) [gcd(x,y)=k] =sigma (1≤x≤b)s... 阅读全文

摘要： 题目大意：找第k个非平方数，平方数定义为一个数存在一个因子可以用某个数的平方来表示这里首先需要考虑到二分才可以接下来做二分去查找[1 , x]区间内非平方数的个数，后面就是简单的莫比乌斯反演了容斥原理的思想，首先考虑所有数都属于非平方数 那么就是x然后对于每一个平方数都要减去，但是这里应该只考虑质数... 阅读全文