帅气廖鹏飞

文章目录方阵下三角约数倍数狄利克雷卷积 以及 杜教筛学习笔记突然对交换求和符号有了新的理解了，用矩阵转置的思路就很好理解，外层循环相当于枚举行，内层枚举列，交换次序就是先枚举列，再枚举行方阵正常的就是∑i=1n∑j=1nf(i,j)=∑j=1n∑i=1nf(i,j)\sum_{i=1}^n \sum_{j=1}^nf(i,j)=\sum_{j=1}^n \sum_{i=1}^nf(i,j)...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228&judgeId=550328 就是求自然数幂的和 早就听说过伯努利数了，但是感觉太难了，一直没管，但是今天因为队友的一道题，突然推出一个递推式，貌似阔以用O(n2)O(n2)O(n^2)解决。。。结果别人的测试数据有几千组，每组都是O(n2)O(n2)O...

获取密钥步骤：加密解密获取密钥步骤：①取两个质数 p,qp,qp,q，他们的乘积为nnn ②随便选一个与φ(n)φ(n)\varphi(n)互质的数aaa，并且求出aaa在模φ(n)φ(n)\varphi(n)的情况下的逆元invinvinv这样就得到了密钥 公钥：（n,a） 私钥：（n,inv）加密对一个整数mmm进行加密，比如mmm是某个字母的AS...

拉格朗日插值拉格朗日插值

狄利克雷卷积杜教筛欧拉函数前缀和莫比乌斯函数前缀和狄利克雷卷积文中 ∗∗*表示卷积 ⋅⋅\cdot 表示乘积 就是有两个积性函数 ggg 和 fff g∗f=∑d|ng(n)⋅f(nd)g∗f=∑d|ng(n)⋅f(nd)g*f=\sum_{d|n}g(n)\cdot f(\frac{n}{d}) 这个就叫做狄利克雷卷积杜教筛假如要求积性函数 fff ...

文章目录题目链接：题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1237我们想要求所有的gcd(i,j)gcd(i,j)gcd(i,j)的和，那如果能够快速求出gcd(i,j)=dgcd(i,j)=dgcd(i,j)=d的有几个就好了假如说gcd(i,j)=dgcd(i,j)=dgcd(i,j)=d的有cnt(d)...