目錄

• • 數(shù)據(jù)結(jié)構(gòu)
  • • STL以及基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)
    • 并查集
    • 線段樹
    • 樹狀數(shù)組
    • 平衡樹
    • 樹套樹
    • 可并堆
    • \sqrt{}?根號數(shù)據(jù)結(jié)構(gòu)
    • LCT
  • 字符串
  • • 字符串匹配
    • 字符串其他
  • 數(shù)學(xué)
  • • 數(shù)論
    • 線性代數(shù)
    • 組合數(shù)學(xué)
  • 網(wǎng)絡(luò)流
  • • 最大流
    • 最小割
    • 費用流
  • 圖
  • • 搜索
    • 最短路
    • 負環(huán)
    • 最短路建圖
    • 最小生成樹
    • 連通性相關(guān)
    • 歐拉路徑
    • 二分圖
    • 樹上問題
  • 其他
  • • 離線分治算法
    • 隨機化

數(shù)據(jù)結(jié)構(gòu)

STL以及基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)

• STL用法合集
• 單雙鏈表
• 單調(diào)棧
• 單調(diào)隊列

并查集

• 基礎(chǔ)并查集
• 邊帶權(quán)并查集
• 擴展域并查集
• 可持久化并查集
• Krusual重構(gòu)樹

線段樹

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

樹狀數(shù)組

• 一維樹狀數(shù)組
• 二維樹狀數(shù)組

平衡樹

• FhqTreap
• Splay

樹套樹

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

可并堆

• 左偏樹
• 線段樹合并

\sqrt{}?根號數(shù)據(jù)結(jié)構(gòu)

• 分塊
• 塊狀數(shù)組
• 塊狀鏈表

LCT

字符串

字符串匹配

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

字符串其他

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

數(shù)學(xué)

數(shù)論

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

線性代數(shù)

• 高斯消元
• 線性基

組合數(shù)學(xué)

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

網(wǎng)絡(luò)流

最大流

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

最小割

• 最大權(quán)閉合圖
• 最大密度子圖
• 最小點權(quán)覆蓋集
• 最大點權(quán)獨立集

費用流

• EK算法求費用流
• 二分圖最優(yōu)匹配
• 最大權(quán)不相交路徑

圖

搜索

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

最短路

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

負環(huán)

• spfa判斷負環(huán)
• 01分數(shù)規(guī)劃
• 差分約束

最短路建圖

• 分層圖
• 線段樹優(yōu)化建圖
• 神奇的建圖方式

最小生成樹

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

連通性相關(guān)

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

歐拉路徑

• 歐拉路徑
• 歐拉回路

二分圖

• 最大匹配匈牙利算法
• 完美匹配
• 多重匹配KM算法
• 二分圖相關(guān)結(jié)論

樹上問題

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

其他

• 高精度

離線分治算法

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

隨機化

• 模擬退火
• 爬山算法

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。