数学--从入土到鞭尸

基础数论

整数

link

数学归纳法

斐波那契数列

整除

素数和最大公因子(只有一点)

link

素性检验

同余(只有一点)

link

费马小定理

BSGS

扩展BSGS

积性函数(只有一点)

link

莫比乌斯反演

线性代数

矩阵

咕咕咕

矩阵快速幂

组合数学

生成函数

多项式

多项式卷积

FFT(快速傅里叶变换)
任意模数FFT(拆系数FFT)

多项式求逆

link

posted @ 2021-02-09 22:17  江北南风  阅读(125)  评论(0编辑  收藏  举报