-
基礎知識
位運算
遞推與遞歸
前綴與差分
二分
排序
倍增
貪心
尺取法 -
數據結構
棧與隊列 : 單調棧 單調隊列 雙端隊列
Hash: 字符串Hash 與Hash表
字符串處理: KMP算法,-- Rabin-Karp 算法 — 最小表示法
Tire(字典樹)
AC自動機
二叉堆
並查集
樹狀數組
線段樹
分塊
拓撲排序
點分治
離線分治算法
二叉查找樹與二叉平衡樹
可持久化數據結構 -
動態規劃
揹包九講
線性DP:LIS LCS
區間DP
樹形DP
狀態壓縮DP
倍增優化DP
數據結構優化DP
單調隊列優化DP
計數類DP
位數統計DP
環形與後效性處理
斜率優化
四邊形不等式 -
數論
質數: 質數篩選法
質因數的分解: 階乘分解
約數: 歐幾里得擴展式
同餘: 歐拉函數 歐拉函數推論 線性同餘方程 費馬小定理 中國剩餘定理
矩陣乘法
快速冪運算與快速矩陣冪運算
高斯消元與線性空間
組合計數
容斥原理與Molius函數
概率與數學期望
0/1分數規劃
博弈論: SG函數 與 Nim遊戲 & 階梯Nim -
圖論
最短路: dijkstra算法與floyd算法
最小生成樹:prim算法與kruskal算法
樹的直徑
最近公共祖先(LCA) : Tanjan算法 & 樹上倍增法
基環數
負環
差分約束
Tarjan算法與無向圖連接
Tarjan算法與有向圖連接
二分圖匹配 :匈牙利算法
二分圖的覆蓋與獨立集
網絡流:最大流 最小割
ACM信息學競賽算法總結
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.