ACM模板合集

写在前面：

第一年小白拿铜牌，第二年队友出走，加上疫情原因不能回校训练导致心底防线彻底崩盘，于是选择退役。

自从退役之后，一直想我打了那么久的ACM，什么也没留下觉得很难受，突然想到我打ACM的时候，模板的程度参差不一，有的时候错误的模板真的会影响结果，所以我想整理完我的和我的队友的模板留给未来的小伙伴们，希望你们可以在这条路上越走越远，加油！

这些模板有些是自己写的，有些是借鉴大佬邝斌，李煜东的，还有是去洛谷上看的那些榜一的题解然后修改的，过程坎坷，但是代码经过测试，应该是同时具备稳定性和效率性，希望可以帮助到大家

数学：

数论–康托展开与逆康托展开模板

数论–组合数（卢卡斯+扩展卢卡斯）模板

数论–Miller_Rabin判断素数

数论–中国剩余定理模板

数论–逆元（拓展欧几里得）模板

数论–逆元（费马小定理）模板

数学–数论–因子和线性筛 （模板)

数学–数论–随机算法–Pollard Rho 大数分解算法（纯模板带输出）

数学–数论–快速幂–最大公约数–位运算模板

线性筛求积性函数的模板

数学–图论–莫比乌斯线性筛模板

数学–数论—欧拉筛 模板

数学–数论–素数

图论：

搜索：

搜索相关：

最短路：

SPFA模板

Dijkstra模板

Floyd模板

图论--最短路--第K短路（IDA*）（IDA Star)模板

图论--最短路--dijkstra（含路径输出）模板

图论--最长路--基于SPFA的调整模板

传递闭包：

传递闭包

欧拉与哈密尔顿路径：

欧拉回路

图论--欧拉回路--弗罗莱算法模板

hamilton路径

LCA：

图论--LCA--Tarjan（离线）

图论--LCA--树上倍增法（在线）

图论--LCA--在线RMQ ST

最小环：

图论--最小环--Floyd模板

树的直径：

图论--树的直径--DFS+树形DP模板

树的重心：

图论--树的重心（DFS） 模板

生成树：

图论--最小生成树--Kruscal 模板

图论--最短路径生成树（最小边权和）模板

图论--最短路径生成树计数--模板

图论--生成树--次小生成树模板

图论--曼哈顿距离最小生成树模板

图论--生成树计数模板

图论--最小生成树--Prim算法（带边输出）模板

连通性：

图论--割点--Tarjan模板

图论--割边--Tarjan模板

图论--边双连通V-DCC缩点

图论--双连通E-DCC缩点模板

图论--强连通SCC缩点模板

二分图匹配：

图论--二分图最大匹配--匈牙利

图论--二分图最佳完美匹配--KM

一般图带花树匹配：

图论--一般图带花树匹配（缩点）

网络流：

最大流（EK）

最大流（Dinic矩阵版）

最大流（Dinic邻接表版）

最大流（Hlpp）

2-SAT:

2-SAT--暴力染色法求字典序最小模版

2-SAT--暴力染色法模板（字典序最小解) RQ的板子

2-SAT--Tarjan连通分量+拓扑排序O(N+M）模板

拓扑排序：

图论--拓扑排序--判断是否为DAG图

差分约束：

图论--差分约束模板

数据结构

单调栈单调队列:

单调栈

单调队列

字符串：

KMP

Tire树

字符串hash

堆栈：

二叉堆

区间最值：

ST算法

树状数组

线段树：

基础算法

二分法模板

信息竞赛进阶指南–二分法

枚举法

离散化

归并排序求逆序对

任意进制转化

lowbit运算

递归法求中缀表达式的值

ST算法

写在最后：

我叫风骨散人，名字的意思是我多想可以不低头的自由生活，可现实却不是这样。家境贫寒，总得向这个世界低头，所以我一直在奋斗，想改变我的命运给亲人好的生活，希望同样被生活绑架的你可以通过自己的努力改变现状，深知成年人的世界里没有容易二字。目前是一名在校大学生，预计考研，热爱编程，热爱技术，喜欢分享，知识无界，希望我的分享可以帮到你！

如果有什么想看的，可以私信我，如果在能力范围内，我会发布相应的博文！

感谢大家的阅读！