KKiseki的博客

也许我应该下放一下我的懒惰标记了。 题面 题意：n≤1e5，a≤1e7，求 由于积性，对每个质数p求贡献。 φ(pe)=pe∗p−1p\varphi(p^e)=p^e*\frac{p-1}{p}，对于某个a，我们掏空它里面p的幂，得到贡献 ∑ki=0φ(pi)=p−1p∗(−1+∑ki=0pi)+1\sum_{i=0}^k\varphi(p^i)=\frac{p-1}{p}*(-1+

题面 题意：对于给定的k，求∑i=1n∑j=1mgcd(i,j)k\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k n，m，k≤5e6，2000组数据。 根据路人试子的推导（倒）方法，我们枚举gcd，得 dkd^k完全积性，可以先处理质数的结果，再算出全部。 且由于这个完全积性，它卷个μ\mu也可以用同样的方法算出来，然后对于每个询问分块就可以了。 #inclu

离退役不远了，我依然很菜很菜，所以以后博客不再面向对象了，只为自己看懂。 题面 题意：求∑i=1n∑j=1nmax(i,j)σ1(ij)\sum_{i=1}^n\sum_{j=1}^nmax(i,j)\sigma_1(ij) 其中σ1(x)\sigma_1(x)为x的约数和。 分类讨论2∑i=1n∑j=1iiσ1(ij)−∑i=1niσ1(i2)2\sum_{i=1}^n\sum_{j=1

这题kscla课间给我的，我依然一天想不出来。 题面 题意：给定n，求有多少对正整数(x,y)满足1x+1y=1n!\frac{1}{x}+\frac{1}{y}=\frac{1}{n!} 一步一步化简，有x+yxy=1n!\frac{x+y}{xy}=\frac{1}{n!} 接着xy−x∗n!−y∗n!=0xy-x*n!-y*n!=0 然后掏出祖传的初中数学——因式分解，变成了(x−