『算法-ACM 竞赛-』ACM 模板合集 (1)

写在前面：

第一年小白拿铜牌，第二年队友出走，加上疫情原因不能回校训练导致心底防线彻底崩盘，于是选择退役。
自从退役之后，一直想我打了那么久的 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 算法

写在最后：
Name:风骨散人，目前是一名双非在校大学生，预计考研，热爱编程，热爱技术，喜欢分享，知识无界，希望我的分享可以帮到你！名字的含义：我想有一天我能有能力随心所欲不逾矩，不总是向生活低头，有能力让家人拥有富足的生活而不是为了生计而到处奔波。“世人慌慌张张，不过是图碎银几两。偏偏这碎银几两，能解世间惆怅，可让父母安康，可护幼子成长 …”
文章主要内容：
Python,C++,C 语言,JAVA,C#等语言的教程
ACM 题解、模板、算法等，主要是数据结构，数学和图论
设计模式，数据库，计算机网络，操作系统，计算机组成原理
Python 爬虫、深度学习、机器学习
计算机系408考研的所有专业课内容
目前还在更新中，先关注不迷路。微信公众号，cnblogs（博客园），CSDN 同名“风骨散人”

如果有什么想看的，可以私信我，如果在能力范围内，我会发布相应的博文！
感谢大家的阅读！😘 你的点赞、收藏、关注是对我最大的鼓励！

---

更新：
2020 年 4 月 23 日，补充完善