首页 > 代码库 > 2017年7月计划

2017年7月计划

6月的最后一天,我完成了六月计划,打卡

 

7月07日~14日将在郑州河南省实验度过

7月15日~22日将在济南清北学堂度过

7月25日~8月2日将在日照一中度过

8月05日~11日将在青岛二中度过

于是。。。定下如下计划:

 

1、动态规划百题斩开启  难度在提高及以上。100道题,

包括:

状压DP                                    15道

区间DP                                    10道

树上DP          10道

数位DP          10道

斜率优化          5道

平行四边形优化       5道

概率DP          10道

杂题             35道

 (期间可能会涵盖差分、前缀和、数据结构等的优化的DP)

动态规划百题斩做题记录:

 

 

2、省选算法学习开始,包括:

1、可持久化线段树       2道

2、AC自动机         2道

3、后缀数组          2道

4、LCP            2道

5、Splay          2道

6、Treap            2道

7、计算几何(具体内容暂不知晓,由于夏令营学习省选算法,届时在定)

8、KM算法        2道

9、Dinic、ISAP         2道

10、最小割、费用流、最大流各1道

11、二分图的独立集、路径覆盖等等问题    ?道(待定)

 

3、学习一些遗漏算法,复习一些不熟练算法,包括:

1、加权并查集      3道

2、单调队列    5道

3、单调栈     5道

4、树上倍增    5道

5、树上差分    5道

6、二分       10道

7、拓扑序       5道

8、二分图染色     5道

9、树链剖分        5道

10、字符串hash  5道

11、分块              5道

12、中国剩余定理  2道

13、高斯消元         2道

 

 

嗯。。。总计:178 + x道题

平均每天6道

平均每两天一个新知识

 

但是呢。。你要知道。。我在外面学习过程中写的题也算到里面

一个题覆盖多个知识点也会算多个。。

祝我自己好运。。。

2017年7月计划