摘要：一道更比一道毒瘤 [51 nod 1227] 平均最小公倍数 其实就是求 \(ans=Ans(b)-Ans(a-1)\) 因此我们只需要求出函数$Ans(n)$就行了 \(Ans(n)=\sum_{i=1}^n\frac{1}{i}\sum_{j=1}^ilcm(j,i)\) \(=\sum_{i= 阅读全文

摘要：51nod 1675 序列变换 我们构造两个新的数列$A,B$ \(A_x=a_{b_x},B_x=b_{a_x}\) 则题目给的条件等价于 $gcd(i,j)==1,A_i=B_j$的$i,j$个数 我们考虑设$f(x)$表示$gcd(i,j)==x,A_i=B_j$的$i,j$个数 设$F(x) 阅读全文

摘要：0：前置知识 线性筛积性函数 int mu[N],prime[N],tot=0; int v[N]; void sieve() { mu[1]=1; for(int i=2;i<=n;i++) { if(!v[i]) { v[i]=i; prime[++tot]=i; mu[i]=-1; } for 阅读全文