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号: 进一步学习线段树和树状数组。
备注:只要努力,相信一切皆有可能!