2017年7月计划

Posted 2020-09-26 嘒彼小星

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道

平均每两天一个新知识

 

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

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

祝我自己好运。。。