可能這學期的主要計劃就是整理一些以前學過但是沒有深入理解的知識點吧。
圖論：
1. 差分約束，好在學會了深搜版spfa ...
2. 網絡流，目前還不會ISAP和靈活運用網絡流的思想。。。包括循環流，最小割的各種，和帶下界的流
3. 雙聯通分支，求割頂與橋什么的 ...
4. 最大團/極大團什么的...
幾何：
1. 各種基本的模板整理(二維/三維) ...
2. 二維凸包
數據結構：
1. 動態樹
2. 可持久化數據結構
3. 樹狀數組
字符串：
1. KMP 與 拓展KMP
2. 后綴數據結構
搜索：
1. 對抗搜索
2. 雙向搜索
3. DLX
DP:
1. 插頭(括號表示)
2. 概率DP ...
3. 四邊形不等式
數學:
1. 模方程
2. burnside
3. 高斯消元
posted on 2012-10-29 13:20
西月弦 閱讀(403)
評論(0) 編輯 收藏 引用 所屬分類:
瑣事