各位同学：
本学期程序设计竞赛高级班培训安排在周二下午13:30-15:30，具体内容如下：
时间（周二下午1:30-3:30） |
知识点 |
2017年9月26日 |
单源最短路径SPFA |
|
快速幂 |
2017年10月10日 |
树状数组 |
|
后缀数组 |
2017年10月17日 |
线段树 |
|
状态压缩 |
2017年10月24日 |
字典树 |
|
区间DP |
2017年10月31日 |
概率DP |
|
数位DP |
2017年11月7日 |
树形DP |
|
最大网络流 ford-fulkerson算法 |
2017年11月14日 |
最大网络流dinic算法 |
|
二分图匹配 |
2017年11月21日 |
欧拉回路欧拉图 |
|
容斥原理 |
2017年11月28日 |
鸽巢原理 |
|
母函数 |
2017年12月5日 |
卡特兰数 |
|
博弈 |
2017年12月12日 |
置换群 |
|
筛选法 |
2017年12月19日 |
弹性问题 |
|
坐标离散化 |
有兴趣参加的同学，请联系：陈老师 13989476922 QQ:26129016
2017年9月26日
