内容

以下内容按照重要性排序:
基础部分(需要专门学习,需整理配套模板):

DP (从头开始)

背包问题
数位DP
区间DP

图论

二分图
最大团
连通性(tarjan)

数据结构

树直径,重心等基本参数。
FHQ-Treap, 替罪羊树
莫队
KDTree

网络流(从头开始)

计算几何(从头开始)

博弈论(从头开始)

数学

组合数学——Polya计数定理
min_25筛
概率与期望
多项式算法
字符串
广义SAM
回文自动机

练习部分:

贪心
DP
思维
数据结构
分块
线段树
图论
最短路
连通性
差分约束
字符串
数学
线性筛
杂题

最近其实陷入一个误区,太过于注重“基础”,实际是另一方面来讲,也是喜欢呆在舒适区,喜欢刷水题的一种不好的表现。
今天这么仔细分析下来,发现其实紧急要学的模板真的没有那么多了。其实很久没有尝试过边做题边学新算法的方法了,所以,从开学就开始吧!

训练安排

2.17-2.24:每日贪心1道,DP1道,数据结构1道,难度1400-1800。

2.24-3.10:分块,期望,组合数学,背包DP。

之后每日训练:贪心,DP,数据结构轮番1道,难度1800以上。
2月:计算几何板子。
3月:数据结构模板。
4月:网络流+DP。
5月:博弈论+数学。
6月:图论+数据结构剩余。
7月:字符串+数学剩余。