离WC2018只有一个月了……
雅礼集训：
- 点/链分治
- Mobius反演
- Prufer序列 （做题）
- FFT DFT FWT 多项式各种操作
- 网络流和各种建模
- 博弈DP
- Link-Cut Tree
- 线段树（做题）
- 一般情况的区间修改
- 主席树
划分树(暂时不学这个冷门数据结构)- fhq-treap
- 各种数论
- 高斯消元，线性基，线代
- AC自动机，后缀自动机，后缀数组
- 替罪羊树
- KD-Tree
- 期望
- 母函数
每日计划
2018.1.15
LCT模板
- 弹飞绵羊
- LCT模板
- 洞穴勘测
平衡树
- 报表统计
2018.1.16
平衡树
- 维修数列 ??? 10pts
莫队
-
小Z的袜子
-
数颜色
2018.1.17
准备在20号开始刷网络流
线段树
- 双标记线段树 - [x] Fast Matrix Operations
树链剖分
- 软件包管理器
平衡树
- 郁闷的出纳员
分块
- 教主的魔法
- HH的项链
2018.1.18
Link-Cut Tree
- 魔法森林 - [x] 写题解
一般的线段树
- Fast Matrix Operations
- 线段树2
平衡树
- 书架
- 宠物收养所
2018.1.19
主席树、QTREE系列、大森林
整理：
- LCT
- 莫队
- 主席树
pb_ds
-
priority_queue - 可并堆
-
tree_order_statistics_node_update -
__gnu_pbds::splay_tree_tag -
__gnu_pbds::gp_hash_table(先学哈希表)
树链剖分、LCT
- [HAOI2015]树上操作
- QTREE2
2018.1.20
哈希表 （记得每天练一题）
-
看《STL源码剖析》《高级数据结构》并且做笔记
-
手写hash，使用
unordered_set/pb_ds -
做题
2018.1.21
二分图匹配
- 学KM、匈牙利算法
- 做题
2018.1.22
- 练二分图及建模
2018.1.23 - 2018.1.28
- 看蓝书上网络流
- Amber神犇的最小割论文
- 网络流24题
- UVaOJ上所有网络流例题
To Be Done：
平衡树（试试pb_ds）
- 八邻旁之桥
- 总统选举
分块
-
蒲公英 - [ ] 各种区间众数
-
染色
-
LCT维护子树信息 - [ ] QTREE4
-
[HNOI2010]PLANAR
-
[HNOI2013]消毒
-
[NOI2011]兔兔和蛋蛋游戏
-
[NOIP2008]双栈排序
