章節目錄

實作知識
基本常數優化 I
實作技巧
位元技巧
基礎資料結構
貪心演算法
可悔改貪心
不要貪心
基礎數學
數論解題技巧
高斯消去法
矩陣快速冪
線性篩法
演算法技巧
離散化
進階二分搜(講得更細)
三分搜
折半枚舉
啟發式合併
根號性質 I
基礎動態規劃
資料結構
基礎圖論
最低共同祖先
圖論
最短路徑應用
最短路徑結構
負環
最小生成樹應用
最小生成樹結構
最小生成樹的三種做法
同餘最短路
動態規劃技巧
推與拉
位元 DP
數位 DP
大暴力 DP
狀態設計
賽局
賽局導論
初探賽局
賽局與動態規劃
計算幾何
計算幾何導論
座標與向量
基本幾何問題
多邊形
小品演算法
二進位拆解
解題技巧
反著做
梗題
歸約
實作知識
lambda function
template
演算法分析
證明方法
遞迴演算法時間分析
主定理
基礎均攤分析
資料結構
線段樹
BIT
bitset
分塊法
Treap
持久化資料結構
圖論
歐拉路徑
差分約束
DFS tree
橋與割點
強連通分量
雙連通分量
block-cut tree
二分圖匹配
2SAT
動態規劃優化
轉移優化導論
單調隊列優化
斜率優化
四邊形優化
分治優化
樹上動態規劃
樹上歐拉迴路
樹上啟發式合併
全方位木 DP
樹鏈剖分
重心分治
重心剖分
樹上莫隊
賽局
Nim
找規律
離線演算法
離線演算法導論
莫隊算法
計算幾何
掃描線
最近點對
凸包
旋轉卡尺
極角排序
字串
字串導論
字串匹配
數論
數論分塊
中國剩餘定理
離散對數
組合與機率
組合計數技巧
網路流
什麼是網路流
Ford-Fulkerson
最小割
小品演算法
比率二分搜
隨機演算法
基礎概念
Hash