一些计划
寒假也没那么多的事情,大概可以安心学写东西刷刷题了,列个计划,内容有点庞大,何时能做完不太确定,我会尽我最大努力的。
图论:
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(能写写别太复杂的算法题就可以);
感觉东西好多的样子,尽力去做吧,希望寒假回来能有个明显的进步!