摘要：
题目： 求 $$ ans = \sum_{k=1}^{k include include include using namespace std; typedef long long ll; const int N = 2e5 + 5; int pri[N], cnt; int vis[N]; in 阅读全文
摘要：
题意: 求 x 在[1, n]范围内，y 在[1, m]范围内的满足 gcd(x, y) 为质数的x,y对数。 题解： 前面已经计算了gcd(x,y)=k的数量是 $$ f(k) = \sum_{k|d} \mu(\frac{d}{k}) \lfloor\frac{n}{d}\rfloor \lfl 阅读全文
摘要：
题意： 求 x 在[a, b]范围内，y 在[c, d]范围内的满足 gcd(x, y) = k 的x,y对数。 题解: 这道题是在luogu P3455上的拓展。加一个容斥就好了。如果sol(n,m,k)表示x在[1, n]范围内，y在[1, m]范围内的满足gcd(x, y)=k 的x,y对数. 阅读全文
摘要：
题意： 求 x 在[1, n]范围内，y 在[1, m]范围内的满足 gcd(x, y) = k 的x,y对数。 题解： 与GCD那题稍有不同。首先这道题(x,y)(y,x)认为不同。 这道题要用到一个分块的技巧。 题解博客：https://blog.csdn.net/litble/article/ 阅读全文
摘要：
题意: 求 x 在[1, n]范围内，y 在[1, m]范围内的满足 gcd(x, y) = k 的x,y对数。 题解： 如果f(k) 表示题目范围内gcd(x, y)=k 的对数，但是这个f(k)比较"难求"。我们发现gcd(x,y) %k == 0的x,y对数却很好求。我们先用 F(k) 表示 阅读全文
摘要：
题意： 输入k,输出第K个因子中不含完全平方数的值。k include include include include using namespace std; typedef long long ll; const int N = 4e5 + 5; int pri[N], cnt; int mu[ 阅读全文