1、哈爾濱理工大學 ACM-ICPC 集訓隊培訓資料匯編ACM-ICPC 培訓資料匯編（2-8）目錄（版本號 1.0.0）哈爾濱理工大學 ACM-ICPC 集訓隊2012 年 12 月- I -哈爾濱理工大學 ACM-ICPC 集訓隊培訓資料匯編目錄ACM-ICPC 培訓資料匯編（2）基本數據結構與算法分冊第 1 章 基本數據結構錯誤！未定義書簽。1.11.21.31.41.51.61.71.8順序表錯誤！未定義書簽。單鏈表錯誤！未定義書簽。雙向鏈表錯誤！未定義書簽。循環(huán)鏈表錯誤！未定義書簽。棧錯誤！未定義書簽。隊列錯誤！未定義書簽。串錯誤！未定義書簽。二叉樹錯誤！未定義書簽。第 2 章 排序錯誤

2、！未定義書簽。2.12.22.32.42.5冒泡排序錯誤！未定義書簽。排序錯誤！未定義書簽。歸并排序錯誤！未定義書簽?？焖倥判蝈e誤！未定義書簽。桶式排序（基數排序）錯誤！未定義書簽。第 3 章 基本算法錯誤！未定義書簽。3.13.23.33.43.53.63.73.83.9二分查找錯誤！未定義書簽。模擬錯誤！未定義書簽。枚舉錯誤！未定義書簽。貪心錯誤！未定義書簽。遞歸錯誤！未定義書簽。遞推錯誤！未定義書簽。分治錯誤！未定義書簽。高精度計算錯誤！未定義書簽。動態(tài)規(guī)劃入門錯誤！未定義書簽。ACM-ICPC 培訓資料匯編（3）數據結構、動態(tài)規(guī)劃分冊第 1 章 數據結構錯誤！未定義書簽。1.11.21

3、.31.41.51.6散列錯誤！未定義書簽。并查集錯誤！未定義書簽。二叉堆錯誤！未定義書簽。樹狀數組錯誤！未定義書簽。線段樹錯誤！未定義書簽。隨機平衡二叉查找樹錯誤！未定義書簽。Treap應用錯誤！未定義書簽?？偨Y錯誤！未定義書簽。伸展樹(Splay Tree)錯誤！未定義書簽。第 2 章 動態(tài)規(guī)劃錯誤！未定義書簽。- 1 -哈爾濱理工大學 ACM-ICPC 集訓隊培訓資料匯編2.12.22.32.42.52.6遞推錯誤！未定義書簽。背包問題錯誤！未定義書簽。區(qū)間動態(tài)規(guī)劃錯誤！未定義書簽。狀態(tài)壓縮動態(tài)規(guī)劃錯誤！未定義書簽。樹形動態(tài)規(guī)劃錯誤！未定義書簽。利用單調性質優(yōu)化動態(tài)規(guī)劃錯誤！未定義書簽。

4、ACM-ICPC 培訓資料匯編（4）圖論分冊第 3 章 圖論錯誤！未定義書簽。3.13.23.33.43.53.63.7圖的基本概念錯誤！未定義書簽。拓撲排序錯誤！未定義書簽?；顒泳W絡(AOE網絡)錯誤！未定義書簽。最小生成樹Prim錯誤！未定義書簽。最小生成樹Kruskal錯誤！未定義書簽。最短路Dijkstra錯誤！未定義書簽。最短路Bellman-Ford錯誤！未定義書簽。有頂點之間的最短路 Floyd錯誤！未定義書簽。差分約束與最短路錯誤！未定義書簽。3.93.103.113.123.133.143.153.16最大流錯誤！未定義書簽。最小費用最大流錯誤！未定義書簽。有上下界的最大流錯

5、誤！未定義書簽。樹的最小支配集，最小點覆蓋與最大獨立集錯誤！未定義書簽。二分圖最大匹配錯誤！未定義書簽。強連通錯誤！未定義書簽。重連通錯誤！未定義書簽。3.17 2-SAT錯誤！未定義書簽。ACM-ICPC 培訓資料匯編（5）字符串處理、搜索分冊第 4 章 字符串處理錯誤！未定義書簽。BM算法錯誤！未定義書簽。前綴函數（Prefix function）KMP的next函數錯誤！未定義書簽。KMP算法錯誤！未定義書簽。RK字符串匹配算法（RK-hash）錯誤！未定義書簽。4.54.64.7擴展KMP（Z function，Extended KMP）錯誤！未定義書簽。字典樹（Trie樹）錯誤！未定

6、義書簽。后綴數組錯誤！未定義書簽。AC自后綴自. 錯誤！未定義書簽。. 錯誤！未定義書簽。第 5 章 搜索錯誤！未定義書簽。5.15.25.3深度優(yōu)先搜索錯誤！未定義書簽。廣度優(yōu)先搜索錯誤！未定義書簽。分支定界法錯誤！未定義書簽。ACM-ICPC 培訓資料匯編（6）數論、組合數學分冊- 2 -哈爾濱理工大學 ACM-ICPC 集訓隊培訓資料匯編第 6 章 數論錯誤！未定義書簽。6.16.26.36.46.56.66.76.86.9算法錯誤！未定義書簽。算法錯誤！未定義書簽。擴展篩素數錯誤！未定義書簽。模線性方程錯誤！未定義書簽。求解線性同余方程組錯誤！未定義書簽。隨機素數測試(Miller-R

7、abin)錯誤！未定義書簽。素因子快速分解錯誤！未定義書簽。整數因子分解算法(Pollard-Rho)錯誤！未定義書簽。函數錯誤！未定義書簽。6.10消元錯誤！未定義書簽。第 7 章 組合數學錯誤！未定義書簽。7.17.27.37.47.5母函數錯誤！未定義書簽。置換群錯誤！未定義書簽。排列組合錯誤！未定義書簽。卡塔蘭數(Catalan)錯誤！未定義書簽。容斥原理錯誤！未定義書簽。Burnside定理錯誤！未定義書簽。Polya計數錯誤！未定義書簽。ACM-ICPC 培訓資料匯編（7）計算幾何分冊第 8 章 計算幾何錯誤！未定義書簽。8.18.28.38.48.58.6基本幾何運算錯誤！未定義書簽。凸包錯誤！未定義書簽。半平面交錯誤！未定義書簽。最近點對錯誤！未定義書簽。最遠點對錯誤！未定義書簽