学习/复习内容
正在学习的内容/有待学习的内容：
-
比HKK少学的内容：ETT、时间线段树、树链剖分vjudge5、6题、透明的星辰、8.11模拟题目订正、NOI2014购票、WC2010重建计划
-
需要了解的东西：形式幂级数、笛卡尔积、生成函数（普通生成函数与指数生成函数）（数学水平太低，有待提高......）
-
多项式，IOI2015国家预选队论文 金策——生成函数等（下方附生成函数例题）
-
4种水果
-
无穷个
-
1 偶数
-
2 5的倍数
-
3 不超过4
-
4 不超过1
-
求拿n个的方案数
-
订正Luogu9月月赛T3、nowcoder9.16号比赛T2（CF1008D、NOI2018 Day2T1、巩固dsu on tree、根号分治与整体二分，继续练习（动态）点分治）
-
数学基础（训练指南2.1、2.3（数论着重加强）、2.4（组合游戏、SG函数与博弈论等））
-
数论与部分积性函数及莫比乌斯反演、拉格朗日插值法（复习Problem b）
-
状压DP、概率期望及概率期望DP、树形DP、计数DP、数位DP、子集DP、插头DP、斜率优化、单调队列，四边形不等式（决策单调性）
-
SA、ACAM、KMP、manacher、SAM（与后缀树）、PAM、后缀平衡树
-
AC自动机与后缀自动机的DP，学习一下
-
（主要是后缀数组、LCP与后缀自动机的原理理解）
-
CDQ分治、点分治（点分树，动态点分治）、Kruskal重构树、最小割树、长/重链剖分、树上背包（订正JSOI2018省选题）、括号序列、并查集优化分层图最短路
-
斯坦纳树、错排计数、K-D Tree、替罪羊树（重量平衡树，bzoj 3600和3065）、树的最大独立集，最大团、生成树问题
-
学会计算各种程序的时间复杂度
（上面的内容好杂啊）
- FFT、DFT、IDFT、NTT、MTT、矩阵（训练题做的差不多时可以尝试理解一下FFT的原理）
- 线段树维护扫描线、线段树合并、二维线段树、线段树优化建图、bitset、尺取法
- 网络流（注意模型复习）、二分图最大独立集等（看罗哲正的PPT，里面题目可以做做）
- （最大流和最小割最大流定理还需进一步理解，费用流练习，二分图）、了解一下“预流推进”
- （网络流建模很重要！！最大权闭合子图、最大密度子图、有容量下界的最大/最小/费用流）
- 分块数据结构（树上莫队（带修改））
- （树上）差分、树链剖分
- （换根！！！注意细节！！写解题报告！！）
- 考虑学习模拟退火
- 开始解决近几年省选题，没学过的不要做，不会做的不要一味看题解，看哪题做出的人多就先做哪题
- 平衡树（Treap、Splay等，回顾[NOI2005]维护数列）、树套树
- （做练习题，其它树可以再学学（替罪羊树、fhq Treap、SBT等））
（话说我fhq Treap的Split和Merge操作还得再理解理解） - LCT、可持久化数据结构等
- LCT必须想、写N遍！N>=10（用带权并查集A掉一道不带删边的LCT题P4312）
- 值域线段树（数据较大时注意离散化，可以借助二分离散化（见P3834）），树状数组套值域线段树专题复习（动态区间第K大，动态逆序对等）（复习完毕后及时完成luoguP1975巩固）
- 2-SAT（差分约束）
- 计算几何基础
- （考验分类讨论能力）
- 一些比较杂的东西，暂不想作具体分类
- 对拍......（当然不是肉眼......）
