ACM模板合集

2022-09-15 05:45:11 字數 3676 閱讀 7421

第一年小白拿銅牌,第二年隊友出走,加上疫情原因不能回校訓練導致心底防線徹底崩盤,於是選擇退役。

自從退役之後,一直想我打了那麼久的acm,什麼也沒留下覺得很難受,突然想到我打acm的時候,模板的程度參差不一,有的時候錯誤的模板真的會影響結果,所以我想整理完我的和我的隊友的模板留給未來的小夥伴們,希望你們可以在這條路上越走越遠,加油!

這些模板有些是自己寫的,有些是借鑑大佬鄺斌,李煜東的,還有是去洛谷上看的那些榜一的題解然後修改的,過程坎坷,但是**經過測試,應該是同時具備穩定性和效率性,希望可以幫助到大家

數論–康托展開與逆康托展開模板

數論–組合數(盧卡斯+擴充套件盧卡斯)模板

數論–miller_rabin判斷素數

數論–中國剩餘定理模板

數論–逆元(拓展歐幾里得)模板

數論–逆元(費馬小定理)模板

數學–數論–因子和線性篩 (模板)

數學–數論–隨機演算法–pollard rho 大數分解演算法(純模板帶輸出)

數學–數論–快速冪–最大公約數–位運算模板

線性篩求積性函式的模板

數學–圖論–莫比烏斯線性篩模板

數學–數論—尤拉篩 模板

數學–數論–素數

搜尋:

搜尋相關:

最短路:

spfa模板

dijkstra模板

floyd模板

圖論--最短路--第k短路(ida*)(ida star)模板

圖論--最短路--dijkstra(含路徑輸出)模板

圖論--最長路--基於spfa的調整模板

傳遞閉包:

傳遞閉包

尤拉與哈密爾頓路徑:

尤拉迴路

圖論--尤拉迴路--弗羅萊演算法模板

hamilton路徑

lca:

圖論--lca--tarjan(離線)

最小環:

圖論--最小環--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演算法

寫在最後:

更新:

2023年4月23日,補充完善

ACM演算法blog與模板合集(逐步完善中)

lca是用來求最近公共祖先的演算法 樹鏈剖分可以快速求出樹上兩點之間的資訊 可以統計各個結點為根的子樹的資訊 統計所有邊的資訊 題集 poj1741 洛谷3806 bzoj2152 洛谷4149 洛谷2664 帶權並查集處理的是多個關係存在時是否有關係存在矛盾的問題 在模p的情況下,原根rt可以用來...

ACM基本演算法合集(持續 )

寫在前面 迷茫了近乙個月最後還是決定搞acm 大佬們請帶帶我,我真的是乙隻單純的蒟蒻 最近看了好多dalao博主的部落格感覺對於每一階段的學習總結以及題目記錄還是挺有必要的,所以廢話不多說,直入主題 這篇部落格可能會發展成乙個目錄吧 然後以後每總結乙個東西就會更新這篇部落格一下下 大佬們請不吝賜教 ...

演算法模板 並合集

題目描述 一共有n個數,編號是1 n,最開始每個數各自在乙個集合中。現在要進行m個操作,操作共有兩種 m a b 將編號為a和b的兩個數所在的集合合併,如果兩個數已經在同乙個集合中,則忽略這個操作 q a b 詢問編號為a和b的兩個數是否在同乙個集合中 include using namespace...