省选＋NOI 第八部分数论

1.线性基

线性回归-线性基函数模型

线性回归-线性基函数模型_哔哩哔哩_bilibili

0219数论寒假作业选讲2【线性基】

0219数论寒假作业选讲2【线性基】_哔哩哔哩_bilibili

线性基

线性基_ SEIZE THE DAY-CSDN博客

线性基详解

线性基详解_a_forever_dream的博客-CSDN博客_线性基

线性基（bzoj 2460: [BeiJing2011]元素）

线性基（bzoj 2460: [BeiJing2011]元素）_加载中...-CSDN博客

2.高斯消元

高斯消元 _ 搜索结果_哔哩哔哩_Bilibili

3.拉格朗日插值

拉格朗日插值 _ 搜索结果_哔哩哔哩_Bilibili

4.Burnside引理与polay定理

Burnside引理的困境-清华大学组合数学相关难点

Burnside引理的困境-清华大学组合数学相关难点_哔哩哔哩_bilibili

polay定理

欧拉函数 _ 搜索结果_哔哩哔哩_Bilibili

5、同余方程

（1）、同余问题

常用的数论算法（C++描述）

常用的数论算法（C++描述）_linyq@BambooFan ~-CSDN博客_c++数论

数论中的一些基础算法

数论中的一些基础算法_Every day-CSDN博客

常用数论算法

常用数论算法_INCINCIBLE的博客-CSDN博客

同余及其性质

同余及其性质_linkfqy-CSDN博客_同余特性

ACM同余模定理（模版）

ACM同余模定理（模版）_Doneone_的博客-CSDN博客_同余模定理

同余定理【数论】

同余定理【数论】_Learning Deep Learning-CSDN博客_同余定理

同余详解入门

同余详解入门_syyer-CSDN博客_同余怎么求

C++之同余定理

C++之同余定理_low5252的博客-CSDN博客_余数相同问题c++

（2）、扩展欧几里得算法

扩展欧几里得算法详解

扩展欧几里得算法详解_hhh-CSDN博客_扩展欧几里得算法

关于欧几里得及其扩展算法（C语言实现,更新C++模板）

关于欧几里得及其扩展算法（C语言实现,更新C++模板）_AAMahone的博客-CSDN博客_c++ 扩展欧几里得

（扩展）欧几里得算法

（扩展）欧几里得算法_vagrancy7的博客-CSDN博客

（3）、扩展欧几里得算法的应用

SGU 106 The Equation 扩展欧几里得应用

SGU 106 The Equation 扩展欧几里得应用_imut zcy,I promise You.-CSDN博客

SGU 140 Integer Sequences（扩展欧几里得）

SGU 140 Integer Sequences（扩展欧几里得）_ZSQ-CSDN博客

（4）、线性同余方程

解一元线性同余方程组（详解+例题）

解一元线性同余方程组（详解+例题）_Combatting 的博客-CSDN博客_同余方程组解法

数论 —— 线性同余方程

数论 —— 线性同余方程_Alex_McAvoy的博客-CSDN博客_线性同余方程

（5）、乘法逆元

ACM-乘法逆元_CODER的博客-CSDN博客_acm 逆元

乘法逆元详解【费马小定理+扩展欧几里得算法】_IDDFS-CSDN博客_乘法逆元

乘法逆元及其求法_Norstc的博客-CSDN博客_乘法逆元

扩展欧几里得算法（求乘法逆元）_弱鸡的爬坑之路-CSDN博客_扩展欧几里得算法求乘法逆元

费马小定理（介绍+证明+逆元代码实现）-好

费马小定理（介绍+证明+逆元代码实现）_地球太危险了吧-CSDN博客_费马小定理内容

同余与乘法逆元

同余与乘法逆元_FeBr2的博客-CSDN博客

（6）、中国剩余定理

中国剩余定理（孙子定理）

中国剩余定理（孙子定理）_baodream的博客-CSDN博客

C++实现（同余方程组）中国剩余定理

C++实现（同余方程组）中国剩余定理_lgq2016的博客-CSDN博客_c++ 同余方程

中国剩余定理 (孙子定理) 的证明和代码

中国剩余定理 (孙子定理) 的证明和代码_菜鸡成长史-CSDN博客_中国剩余定理证明

中国剩余定理（孙子定理）

中国剩余定理（孙子定理）_bestsort-CSDN博客

中国剩余定理与线性同余方程组求解

中国剩余定理与线性同余方程组求解_RBS的专栏-CSDN博客_中国剩余定理求解同余方程组

（7）、扩展欧几里得解同余方程组

求解线性同余方程--扩展欧几里得_二喵君的博客-CSDN博客

POJ 2891 & 2018多校练习赛（第三场）-B（扩展欧几里得解同余方程组）

POJ 2891 & 2018多校练习赛（第三场）-B（扩展欧几里得解同余方程组）_信仰.的博客-CSDN博客

HDU1573-X问题（扩展欧几里得解决同余方程组）

HDU1573-X问题（扩展欧几里得解决同余方程组）_QAQ-CSDN博客

（8）、高次同余方程

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）_ZSQ-CSDN博客

Baby-Step Giant-Step 解高次同余方程（形如(a^x)%n=b,其中n为素数）

Baby-Step Giant-Step 解高次同余方程（形如(a^x)%n=b,其中n为素数）_Eason的博客-CSDN博客

HDU2815 Mod Tree【高次同余方程】

HDU2815 Mod Tree【高次同余方程】_程序员充电站（itcharge）-CSDN博客

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）

POJ 2417 Discrete Logging(解高次同余方程)_ Learn as if you were to live forever-CSDN博客

poj3243 Clever Y 解高次同余方程

poj3243 Clever Y 解高次同余方程_shaonianguai-CSDN博客

『高次同余方程 Baby Step Giant Step算法』

『高次同余方程 Baby Step Giant Step算法』_weixin_33875839的博客-CSDN博客

ACM_高次同余方程

ACM_高次同余方程_Tovi的博客-CSDN博客

6.欧拉函数

【数论算法】欧拉函数

【数论算法】欧拉函数_哔哩哔哩_bilibili

欧拉函数 _ 搜索结果_哔哩哔哩_Bilibili

7、莫比乌斯反演

初涉莫比乌斯反演（附带例题）

初涉莫比乌斯反演（附带例题）_litble的成(tui)长(fei)史-CSDN博客

莫比乌斯反演1001 BZOJ 2818 莫比乌斯反演例题

莫比乌斯反演1001 BZOJ 2818 莫比乌斯反演例题_humeay的博客-CSDN博客

bzoj3994/洛谷P3327 莫比乌斯反演

bzoj3994/洛谷P3327 莫比乌斯反演_litble的成(tui)长(fei)史-CSDN博客

8.杜教筛

【复习向】从莫比乌斯反演到杜教筛

【复习向】从莫比乌斯反演到杜教筛_哔哩哔哩_bilibili

2020 SDZX OI 数学部分莫比乌斯反演例题 & 杜教筛

2020 SDZX OI 数学部分莫比乌斯反演例题 & 杜教筛_哔哩哔哩_bilibili

2020_WannaflyCamp_Day3训练总结及部分题解(7/10)

2020_WannaflyCamp_Day3训练总结及部分题解(7/10)_哔哩哔哩_bilibili

9.FFT

FFT _ 搜索结果_哔哩哔哩_Bilibili

10.大整数分解&组合数取模

大整数分解算法

大整数分解算法_海岛Blog-CSDN博客_大整数分解算法

大整数分解——Pollard Rho算法

大整数分解——Pollard Rho算法_xffyjq的博客-CSDN博客_大整数分解问题

浅谈RSA算法与大整数分解

浅谈RSA算法与大整数分解_xbb0720的博客-CSDN博客_大整数分解

各种逆元求法组合数取模 comb （组合数 Lucas）

各种逆元求法组合数取模 comb （组合数 Lucas）_w4149-CSDN博客

组合数学 —— 组合数取模 —— 逆元与递推打表

组合数学 —— 组合数取模 —— 逆元与递推打表_Alex_McAvoy的博客-CSDN博客

11.素数测试(miller-rabin)

AKS素数测试算法

AKS素数测试算法_哔哩哔哩_bilibili

12.母函数

欧拉函数 _ 搜索结果_哔哩哔哩_Bilibili

13.矩阵树定理+Prufer序列

NWUACM集训队算法教学-图论2（强连通双联通三元环计数 prufer序列）

NWUACM集训队算法教学-图论2（强连通双联通三元环计数 prufer序列）_哔哩哔哩_bilibili

14.积性函数，

poj 2480 Longge's problem（积性函数 & 欧拉函数）

poj 2480 Longge's problem（积性函数 & 欧拉函数）_theArcticOcean-CSDN博客

北方大学 ACM 多校训练赛第四场-D-积性函数（暴力，因子个数上界）

北方大学 ACM 多校训练赛第四场-D-积性函数（暴力，因子个数上界）_On the way-CSDN博客

15.数论杂集