qq_21829533的博客

嘛，主要是为了学杜教筛 然后发现其实可以背板子？ 那么就假装会用杜教筛求比较大的莫比乌斯函数的前缀和了 这个时候愉快的推出公式整除分块一波就可以过了 代码如下： #include<bits/stdc++.h> #define N 2000010 #define mod 1000000007 using namespace std; int vis[N],p[N],mu[N]; int...

题目链接 我错了，杜教筛不是只背板子就够的qwq 跟着神仙yyb推了一遍式子，感觉这题还是很神仙 题意是求 ∑i=1n∑j=1nijgcd(i,j)\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j)i=1∑n​j=1∑n​ijgcd(i,j) 显然先把gcd枚举一下，假设gcd(i,j)==k 原式就为 ∑k=1nk∑i=1n∑j=1nij[gcd(i,j)==k]\su...