ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽ACM-ICPC）

第一部分 入門與進(jìn)階
第1章 入門
1.1　acm-icpc競(jìng)賽介紹
1.2　新手入門
1.3　團(tuán)隊(duì)的分工與配合
1.4　訓(xùn)練
1.5　備戰(zhàn)分區(qū)賽
1.6　備戰(zhàn)總決賽
第2章 進(jìn)階
2.1　如何提高讀題能力
2.2　如何提高代碼能力
2.3　bug與debug
2.4　從做題者到命題者
第二部分 知識(shí)點(diǎn)與求解策略
第3章 數(shù)學(xué)基礎(chǔ)
3.1　函數(shù)增長(zhǎng)與復(fù)雜性分類
3.1.1　漸進(jìn)符號(hào)
3.1.2　階的計(jì)算
3.1.3　復(fù)雜性分類
.3.2　概率論
3.2.1　事件與概率
3.2.2　期望與方差
3.3　代數(shù)學(xué)
3.3.1　矩陣
3.3.2　行列式
3.3.3　解線性方程組
3.3.4　多項(xiàng)式
3.3.5　復(fù)數(shù)
3.3.6　群
3.4　組合學(xué)
3.4.1　排列與組合
3.4.2　鴿巢原理
3.4.3　容斥原理
3.4.4　特殊計(jì)數(shù)序列
3.4.5　pólya計(jì)數(shù)定理
3.5　博弈論
3.5.1　博弈樹
3.5.2　sg函數(shù)
3.5.3　nim游戲與nim和
3.6　數(shù)論
3.6.1　整除
3.6.2　不定方程
3.6.3　同余方程與歐拉定理
3.6.4　原根、離散對(duì)數(shù)和二項(xiàng)同余方程
3.6.5　連分?jǐn)?shù)
第4章 數(shù)據(jù)結(jié)構(gòu)
4.1　線性表
4.1.1　鏈表
4.1.2　棧
4.1.3　隊(duì)列
4.1.4　塊狀鏈表
4.2　集合
4.2.1　散列表
4.2.2　并查集
4.3　排序
4.3.1　樸素排序算法
4.3.1.1　插入排序
4.3.1.2　冒泡排序
4.3.2　高效排序算法
4.3.2.1　歸并排序算法
4.3.2.2　快速排序算法
4.3.2.3　線性排序算法
4.4　樹
4.4.1　堆
4.4.1.1　二叉堆
4.4.1.2　左偏樹
4.4.2　二叉樹
4.4.2.1　二叉搜索樹
4.4.2.2　treap
4.4.2.3　伸展樹
4.4.3　線段樹
第5章 圖論
5.1　圖
5.1.1　基本概念
5.1.1.1　圖的定義與基本術(shù)語(yǔ)
5.1.1.2　匹配與覆蓋
5.1.1.3　獨(dú)立集、團(tuán)與支配集
5.1.1.4　圖的染色
5.1.2　特殊圖的分類
5.1.3　圖的遍歷
5.1.3.1　深度優(yōu)先遍歷
5.1.3.2　廣度優(yōu)先遍歷
5.1.4　連通性
5.1.4.1　連通性的基本定義
5.1.4.2　割點(diǎn)與橋
5.1.4.3　強(qiáng)連通分量
5.1.4.4　應(yīng)用：2-sat
5.1.5　哈密頓路與歐拉路
5.1.5.1　哈密頓路
5.1.5.2　歐拉路
5.1.6　最短路
5.1.6.1　bellman-ford算法
5.1.6.2　dijkstra算法
5.1.6.3　floyd算法
5.2　樹
5.2.1　基本概念與遍歷
5.2.1.1　樹的基本定義與術(shù)語(yǔ)
5.2.1.2　樹的遍歷
5.2.2　生成樹
5.2.2.1　生成樹的基本概念
5.2.2.2　prim算法
5.2.2.3　kruskal算法
5.2.2.4　最小生成樹的變種
5.2.2.5　生成樹計(jì)數(shù)
5.3　二分圖
5.3.1　最大匹配
5.3.2　最大權(quán)匹配
5.3.3　穩(wěn)定婚姻
5.4　網(wǎng)絡(luò)流
5.4.1　基本概念
5.4.1.1　流網(wǎng)絡(luò)
5.4.1.2　殘量網(wǎng)絡(luò)
5.4.1.3　增廣路徑
5.4.1.4　最大流最小割定理
5.4.2　最大流算法
5.4.2.1　ford-fulkerson算法
5.4.2.2　dinic算法
5.4.3　費(fèi)用流
5.4.4　流與割模型
5.4.4.1　上下界網(wǎng)絡(luò)流
5.4.4.2　混合圖歐拉回路
5.4.4.3　最大權(quán)閉合子圖
第6章 計(jì)算幾何
6.1　向量
6.2　點(diǎn)的有序化
6.3　多邊形與圓
6.3.1　簡(jiǎn)單多邊形
6.3.2　凸包問題
6.3.3　圓的面積并
6.4　半平面交
6.5　經(jīng)典問題
6.5.1　線段求交
6.5.2　最近點(diǎn)對(duì)
6.5.3　最遠(yuǎn)點(diǎn)對(duì)
第7章 論題選編
7.1　背包問題
7.2　lca與rmq
7.3　快速傅里葉變換
7.4　字符串
7.4.1　字符串匹配
7.4.2　trie
7.4.3　ac自動(dòng)機(jī)
7.4.4　后綴數(shù)組
7.4.5　擴(kuò)展kmp
第8章 求解策略
8.1　搜索
8.2　分治
8.3　貪心
8.4　動(dòng)態(tài)規(guī)劃
8.5　隨機(jī)化
第三部分 在 線 資 源
第9章 在線評(píng)測(cè)系統(tǒng)
9.1　基本使用方法
9.2　usaco介紹
9.3　cii介紹
9.4　pku介紹
9.5　sgu介紹
9.6　spoj介紹
第10章 網(wǎng)上比賽
10.1　gcj介紹
10.2　topcoder介紹
10.3　codeforces介紹
參考文獻(xiàn)