算法競賽入門經(jīng)典：算法藝術(shù)與信息學(xué)競賽

目錄
第1章 C++編程基礎(chǔ)與STL 1
第2章 算法設(shè)計與優(yōu)化 20
2.1 算法優(yōu)化策略 20
2.2 貪心算法 28
2.3 搜索算法 34
2.4 動態(tài)規(guī)劃算法 60
第3章 數(shù)學(xué) 91
3.1 數(shù)論 91
3.2 組合計數(shù) 113
3.3 概率與期望 127
3.4 組合游戲 134
3.5 置換 136
3.6 矩陣和線性方程組 139
3.7 快速傅里葉變換（FFT） 146
3.8 數(shù)值方法 156
3.9 數(shù)學(xué)專題 159
第4章 數(shù)據(jù)結(jié)構(gòu) 165
4.1 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu) 165
4.2 區(qū)間信息維護(hù) 188
4.3 排序二叉樹 202
4.4 樹的經(jīng)典問題與方法 212
4.5 動態(tài)樹與LCT 229
4.6 離線算法 237
4.7 kd-Tree 249
4.8 可持久化數(shù)據(jù)結(jié)構(gòu) 254
4.9 嵌套和分塊數(shù)據(jù)結(jié)構(gòu) 263
第5章 字符串 275
5.1 Trie、KMP以及AC自動機(jī) 275
5.2 后綴數(shù)組、Hash和Manacher 282
5.3 后綴自動機(jī) 287
第6章 計算幾何 298
6.1 二維幾何基礎(chǔ) 298
6.2 與圓有關(guān)的計算問題 302
6.3 二維幾何常用算法 311
6.4 三維幾何基礎(chǔ) 328
6.5 幾何專題算法 342
第7章 圖論 362
7.1 深度優(yōu)先遍歷 362
7.2 最短路問題 374
7.3 生成樹相關(guān)問題 395
7.4 二分圖匹配 404
7.5 網(wǎng)絡(luò)流問題 420