『ACM』ACM模板合集
寫(xiě)在前面：
第一年小白拿銅牌，第二年隊(duì)友出走，加上疫情原因不能回校訓(xùn)練導(dǎo)致心底防線(xiàn)徹底崩盤(pán)，于是選擇退役。
自從退役之后，一直想我打了那么久的ACM，什么也沒(méi)留下覺(jué)得很難受，突然想到我打ACM的時(shí)候，模板的程度參差不一，有的時(shí)候錯(cuò)誤的模板真的會(huì)影響結(jié)果，所以我想整理完我的和我的隊(duì)友的模板留給未來(lái)的小伙伴們，希望你們可以在這條路上越走越遠(yuǎn)，加油！
這些模板有些是自己寫(xiě)的，有些是借鑒大佬鄺斌，李煜東的，還有是去洛谷上看的那些榜一的題解然后修改的，過(guò)程坎坷，但是代碼經(jīng)過(guò)測(cè)試，應(yīng)該是同時(shí)具備穩(wěn)定性和效率性，希望可以幫助到大家
數(shù)學(xué)：
數(shù)論–康托展開(kāi)與逆康托展開(kāi)模板
數(shù)論–組合數(shù)（盧卡斯+擴(kuò)展盧卡斯）模板
數(shù)論–Miller_Rabin判斷素?cái)?shù)
數(shù)論–中國(guó)剩余定理模板
數(shù)論–逆元（拓展歐幾里得）模板
數(shù)論–逆元（費(fèi)馬小定理）模板
數(shù)學(xué)–數(shù)論–因子和線(xiàn)性篩 （模板)
數(shù)學(xué)–數(shù)論–隨機(jī)算法–Pollard Rho 大數(shù)分解算法（純模板帶輸出）
數(shù)學(xué)–數(shù)論–快速冪–最大公約數(shù)–位運(yùn)算模板
線(xiàn)性篩求積性函數(shù)的模板
數(shù)學(xué)–圖論–莫比烏斯線(xiàn)性篩模板
數(shù)學(xué)–數(shù)論—?dú)W拉篩 模板
數(shù)學(xué)–數(shù)論–素?cái)?shù)
圖論：
搜索：
搜索相關(guān)：
最短路：
SPFA模板
Dijkstra模板
Floyd模板
圖論--最短路--第K短路（IDA*）（IDA Star)模板
圖論--最短路--dijkstra（含路徑輸出）模板
圖論--最長(zhǎng)路--基于SPFA的調(diào)整模板
傳遞閉包：
傳遞閉包
歐拉與哈密爾頓路徑：
歐拉回路
圖論--歐拉回路--弗羅萊算法模板
hamilton路徑
LCA：
圖論--LCA--Tarjan（離線(xiàn)）
圖論--LCA--樹(shù)上倍增法（在線(xiàn)）
圖論--LCA--在線(xiàn)RMQ ST
最小環(huán)：
圖論--最小環(huán)--Floyd模板
樹(shù)的直徑：
圖論--樹(shù)的直徑--DFS+樹(shù)形DP模板
樹(shù)的重心：
圖論--樹(shù)的重心（DFS） 模板
生成樹(shù)：
圖論--最小生成樹(shù)--Kruscal 模板
圖論--最短路徑生成樹(shù)（最小邊權(quán)和）模板
圖論--最短路徑生成樹(shù)計(jì)數(shù)--模板
圖論--生成樹(shù)--次小生成樹(shù)模板
圖論--曼哈頓距離最小生成樹(shù)模板
圖論--生成樹(shù)計(jì)數(shù)模板
圖論--最小生成樹(shù)--Prim算法（帶邊輸出）模板
連通性：
圖論--割點(diǎn)--Tarjan模板
圖論--割邊--Tarjan模板
圖論--邊雙連通V-DCC縮點(diǎn)
圖論--雙連通E-DCC縮點(diǎn)模板
圖論--強(qiáng)連通SCC縮點(diǎn)模板
二分圖匹配：
圖論--二分圖最大匹配--匈牙利
圖論--二分圖最佳完美匹配--KM
一般圖帶花樹(shù)匹配：
圖論--一般圖帶花樹(shù)匹配（縮點(diǎn)）
網(wǎng)絡(luò)流：
最大流（EK）
最大流（Dinic矩陣版）
最大流（Dinic鄰接表版）
最大流（Hlpp）
2-SAT:
2-SAT--暴力染色法求字典序最小模版
2-SAT--暴力染色法模板（字典序最小解) RQ的板子
2-SAT--Tarjan連通分量+拓?fù)渑判騉(N+M）模板
拓?fù)渑判?#xff1a;
圖論--拓?fù)渑判?-判斷是否為DAG圖
差分約束：
圖論--差分約束模板
數(shù)據(jù)結(jié)構(gòu)
單調(diào)棧單調(diào)隊(duì)列:
單調(diào)棧
單調(diào)隊(duì)列
字符串：
KMP
Tire樹(shù)
字符串hash
堆棧：
二叉堆
區(qū)間最值：
ST算法
樹(shù)狀數(shù)組
線(xiàn)段樹(shù)：
基礎(chǔ)算法
二分法模板
信息競(jìng)賽進(jìn)階指南–二分法
枚舉法
離散化
歸并排序求逆序?qū)?/strong>
任意進(jìn)制轉(zhuǎn)化
lowbit運(yùn)算
遞歸法求中綴表達(dá)式的值
ST算法
寫(xiě)在最后：
Name:風(fēng)骨散人，目前是一名雙非在校大學(xué)生，預(yù)計(jì)考研，熱愛(ài)編程，熱愛(ài)技術(shù)，喜歡分享，知識(shí)無(wú)界，希望我的分享可以幫到你！名字的含義：我想有一天我能有能力隨心所欲不逾矩，不總是向生活低頭，有能力讓家人擁有富足的生活而不是為了生計(jì)而到處奔波。“世人慌慌張張，不過(guò)是圖碎銀幾兩。偏偏這碎銀幾兩，能解世間惆悵，可讓父母安康，可護(hù)幼子成長(zhǎng) …”
文章主要內(nèi)容：
Python,C++,C語(yǔ)言,JAVA,C#等語(yǔ)言的教程
ACM題解、模板、算法等，主要是數(shù)據(jù)結(jié)構(gòu)，數(shù)學(xué)和圖論
設(shè)計(jì)模式，數(shù)據(jù)庫(kù)，計(jì)算機(jī)網(wǎng)絡(luò)，操作系統(tǒng)，計(jì)算機(jī)組成原理
Python爬蟲(chóng)、深度學(xué)習(xí)、機(jī)器學(xué)習(xí)
計(jì)算機(jī)系408考研的所有專(zhuān)業(yè)課內(nèi)容
目前還在更新中，先關(guān)注不迷路。微信公眾號(hào)，cnblogs（博客園），CSDN同名“風(fēng)骨散人”
如果有什么想看的，可以私信我，如果在能力范圍內(nèi)，我會(huì)發(fā)布相應(yīng)的博文！
感謝大家的閱讀！😘你的點(diǎn)贊、收藏、關(guān)注是對(duì)我最大的鼓勵(lì)！
更新：
2020年4月23日，補(bǔ)充完善
總結(jié)
以上是生活随笔為你收集整理的『ACM』ACM模板合集的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 法拉第未来又融资 1.35 亿美元，贾跃
- 下一篇： 致各位读者，关于资源的问题