02 2021 档案
摘要:1. 矩阵快速幂、加速数列递推与高斯消元解线性方程组 1. 矩阵模板 struct matrix{int n,m,a[110][110];}; matrix input(int n,int m)//输入矩阵 { matrix A;A.n=n;A.m=m; for(int i=1ll;i<=A.n;i
阅读全文
摘要:在之前的blog中已经对数论函数进行了简单的介绍,这里对其进行更加深入的讨论。 定义两个数论函数的加法:(f+g)(n)=f(n)+g(n) 数乘:(xf)(n)=xf(n) 狄利克雷卷积(用符号$$表示): 若有${\
阅读全文
摘要:后续:数论整理(代码篇) 当然有的证明因为水平所限不是那么的严谨…… ~~要严谨去看数论教科书或者我写的笔记(宣传~~ 编号不一定与代码篇中的一致。 参考资料:可以认为是各道模板的题解 目前这一篇除了n次剩余和积性函数前缀和都已经更完了。 ##1. 快速幂和光速幂 这个不应该算数论( 快速幂: 快速
阅读全文
