2012暑假计划

7月5号-7月6号：复习STL和一些常见的排序算法，解决一些处理字符串的问题。
7月7号-7月10号：学习一些关于数论的问题：欧几里得，扩展欧几里得算法，筛选法构造素数表， 快速幂取模算法，求逆元，同余方程，中国剩余定理，fibonacci数列，catalan数，群论基础，Polya定理 ，费马小定理。
 7月11号-7月12号：复习关于图的算法，最短路，最小生成树，次小生成树，差分约束。
 7月13号-7月15号：动态规划：背包问题，状态压缩，树形动态规划。
 7月16-7月19号：掌握一些基础的计算几何：判断点是否在线段上 ，判断线段相交 ，判断矩形是否包含点 ，判断圆与矩形关系， 判断点是否在多边形内 ， 判断点到线段的最近点 ，计算两个圆的公切线 ，矩形的并的面积 ，多边形面积 ，多边形重心 ，凸包 。
7月20号-7月22号：暴力求解法以及BFS和DFS的应用，解答树，子集生成法：增量构造法，位向量法，二进制法。
7月23号-7月26号：LCA，LCA与RMQ的转化，二分图最大匹配，最优匹配，最小点集覆盖，最小路径覆盖，最大流算法ISAP，最小（最大）费用流，最大流最小割定理。
7月27号-7月28号：博弈问题与SG函数的定义及合并。
7月29号-7月30号： 进一步学习线段树和树状数组。

备注：只要努力，相信一切皆有可能！