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