目錄

• • 數據結構
  • • STL以及基礎數據結構
    • 并查集
    • 線段樹
    • 樹狀數組
    • 平衡樹
    • 樹套樹
    • 可并堆
    • \sqrt{}?根號數據結構
    • LCT
  • 字符串
  • • 字符串匹配
    • 字符串其他
  • 數學
  • • 數論
    • 線性代數
    • 組合數學
  • 網絡流
  • • 最大流
    • 最小割
    • 費用流
  • 圖
  • • 搜索
    • 最短路
    • 負環
    • 最短路建圖
    • 最小生成樹
    • 連通性相關
    • 歐拉路徑
    • 二分圖
    • 樹上問題
  • 其他
  • • 離線分治算法
    • 隨機化

數據結構

STL以及基礎數據結構

• STL用法合集
• 單雙鏈表
• 單調棧
• 單調隊列

并查集

• 基礎并查集
• 邊帶權并查集
• 擴展域并查集
• 可持久化并查集
• Krusual重構樹

線段樹

• 基礎線段樹
• 掃描線
• 李超線段樹
• 吉老師線段樹
• 可持久化線段樹（主席樹）

樹狀數組

• 一維樹狀數組
• 二維樹狀數組

平衡樹

• FhqTreap
• Splay

樹套樹

• 線段樹套線段樹
• 樹狀數組套線段樹（帶修改主席樹）
• 線段樹套平衡樹

可并堆

• 左偏樹
• 線段樹合并

\sqrt{}?根號數據結構

• 分塊
• 塊狀數組
• 塊狀鏈表

LCT

字符串

字符串匹配

• KMP算法、fail樹
• Trie樹
• AC自動機
• 序列自動機
• 字符串哈希

字符串其他

• 后綴數組
• 后綴自動機
• 廣義后綴自動機
• 最小表示法
• Manacher算法

數學

數論

• 素數
• 約數
• 裴蜀定理
• 乘法逆元
• 線性同余方程

線性代數

• 高斯消元
• 線性基

組合數學

• 排列組合
• 容斥原理
• 康托展開
• 卡特蘭數

網絡流

最大流

• EK求最大流、dinic求最大流
• 最大流之二分匹配
• 最大流之上下界可行流

最小割

• 最大權閉合圖
• 最大密度子圖
• 最小點權覆蓋集
• 最大點權獨立集

費用流

• EK算法求費用流
• 二分圖最優匹配
• 最大權不相交路徑

圖

搜索

• dfs、bfs
• 雙向bfs
• A*
• 迭代加深

最短路

• dijkstra求最短路
• spfa求最短路
• floyd求最短路

負環

• spfa判斷負環
• 01分數規劃
• 差分約束

最短路建圖

• 分層圖
• 線段樹優化建圖
• 神奇的建圖方式

最小生成樹

• prim最小生成樹
• kruskal算法
• （非）嚴格次小生成樹
• 瓶頸生成樹
• 最小瓶徑路

連通性相關

• 有向圖的強連通分量
• 無向圖的（點、邊）雙連通分量
• 割點和橋
• 2-SAT問題

歐拉路徑

• 歐拉路徑
• 歐拉回路

二分圖

• 最大匹配匈牙利算法
• 完美匹配
• 多重匹配KM算法
• 二分圖相關結論

樹上問題

• dfs序
• 樹上差分
• 樹鏈剖分（重鏈，長鏈）
• 樹的直徑
• 樹的重心
• 最近公共祖先
• 點分治
• Dsu on Tree

其他

• 高精度

離線分治算法

• CDQ分治
• 整體二分
• 莫隊算法

隨機化

• 模擬退火
• 爬山算法

總結

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

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