一些计划

　　寒假也没那么多的事情，大概可以安心学写东西刷刷题了，列个计划，内容有点庞大，何时能做完不太确定，我会尽我最大努力的。

　　图论：

　　　　1.各种网络流的基本建图思想：

　　　　　　最大流;[done]

　　　　　　最小割；

　　　　　　带上下界的网络流；

　　　　　　费用流；[done]

　　　　2.连通性问题：

　　　　　　无向图边连通度的求解：

　　　　　　强连通的灵活应用；[done]

　　　　3.匹配问题：

　　　　　　二分图最大匹配：匈牙利算法；[done]

　　　　　　最优匹配：KM算法；[done]

　　　　4.最短路：

　　　　　　k短路的求法；[done]

　　　　　　[复习]堆优化的dijkstra还有spfa的灵活应用；

　　　　5.对生成树问题的深入理解。

　　　　6.2-SAT [done]

　　字符串：

　　　　1.[复习]KMP,AC自动机；

　　　　2.后缀树，后缀树组；

　　　　3.DFA在字符串匹配中的应用。

　　数据结构：

　　　　1.树链剖分；[done]

　　　　2.树状数组；

　　　　3.[复习]splay,平衡树，线段树；

　　搜索：

　　　　1.双向广搜；[done]

　　　　2.A*搜索；

　　　　3.迭代加深搜索；

　　DP:

　　　　1.状态压缩dp;

　　　　2.概率dp;

　　　　3.数位dp;

　　其他的东西：

　　　　读完《组合数学》还有本计算几何的书；

　　　　掌握简单的python(能写写别太复杂的算法题就可以)；

 

　　感觉东西好多的样子，尽力去做吧，希望寒假回来能有个明显的进步！