模板测试题

模板测试题

(powered\,\,by\,\,color{red}{Seaway-Fu})

(NOTE:This\,\,examination\,\,is\,\,uesd\,\,to\,\,check\,\,whether\,\,the\,\,player's\,\,basic\,\,skills\,\,have\,\,been\,\,well\,\,mastered.The\,\,investigation\,\,method\,\,is\,\,the\,\,tacit\,\,writing\,\,of\,\,common\,\,algorithm\,\,templates.Please\,\,use\,\,it\,\,well.Good\,\,luck!)

题目

第一部分 算法

1、二分

第二部分 数学

1、快速幂

2、求GCD

3、求LCM

4、扩展GCD

5、判断质数

6、线性筛质数（欧拉筛法）

7、质因数分解

8、求一个数的约数

9、线性筛约数

10、求一个数的欧拉函数

11、线性筛欧拉函数

12、杨辉三角&组合数递推

13、线性求逆元

第三部分 图论

1、Floyd算法

2、Dijkstra算法+堆优化

3、SPFA算法

4、SPFA算法+SLF优化

5、SPFA算法+LLL优化

6、Kruskal算法

7、Prim算法

8、拓扑排序

9、倍增求LCA

10、树链剖分求LCA

第四部分 数据结构

1、并查集

2、字符串Hash

3、树状数组

4、线段树

5、树链剖分

第五部分 小技巧

1、离散化

2、快读&快写

3、归并排序+归并排序求逆序对

4、对顶堆

5、生成全排列

参考答案：

必备模板大全