寫在前面：

第一年小白拿銅牌，第二年隊友出走，加上疫情原因不能回校訓練導致心底防線徹底崩盤，于是選擇退役。
自從退役之后，一直想我打了那么久的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日，補充完善

總結

以上是生活随笔為你收集整理的『ACM』ACM模板合集的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。