标签:开始 并查集 多个 问题 高斯消元 结构 ini 数据结构 区间
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道
平均每两天一个新知识
但是呢。。你要知道。。我在外面学习过程中写的题也算到里面
一个题覆盖多个知识点也会算多个。。
祝我自己好运。。。
标签:开始 并查集 多个 问题 高斯消元 结构 ini 数据结构 区间
原文地址:http://www.cnblogs.com/huibixiaoxing/p/7100748.html