来自:博客
急须学习
-
Lucas数位DP
-
多项式，生成函数
-
二次剩余
-
回滚莫队，树上莫队
-
树分块
-
圆方树
-
支配树
-
重量平衡树，后缀平衡树
-
仙人掌系列
-
最小树形图
-
最小割树
-
xxx线段树
-
PAM（回文自动机）
-
动态DP
-
单位根反演
-
常系数齐次线性递推
插头dp
急需复习
-
二进制分组
-
（动态）点分治 点分治
-
计数类DP，概率期望，min-max容斥，莫比乌斯反演
-
SA，SAM的应用，AC自动机
-
虚树
-
左偏树
-
线段树分治 [学习笔记]线段树分治
-
计算几何 半平面交
-
2-SAT
-
决策单调性
-
cdq分治
-
Pollard-Rho,miller rabin
-
博弈论
-
斯坦纳树
-
二项式反演
-
Min25筛
寒假讲课题单
1.26-1.27 决策单调性优化DP
1.21 test & 微积分
Pollard-Rho算法, miller rabin, 二项式反演
1.20 动态规划（二）
积分， 期望，插头DP，
数据结构优化，单调队列优化，斜率优化，四边形不等式，决策单调性
...（详见课件）
1.19 动态规划（一）
求基环树的环， 数位DP， 期望
1.18树（数）据结构
树套树，LCT（动态维护最小生成树，维护子树信息...），莫比乌斯反演，回滚莫队，splay,LCT，主席树相关题目
1.17 数（树）据结构
KD树，斯坦纳树，左偏树，CDQ+斜率优化+凸包+...， dsu on tree
*AT2274 Contest with Drinks Hard
1.16 高级图论
P2868 [USACO07DEC]观光奶牛Sightseeing Cows
Ikki's Story IV - Panda's Trick
附：19末20初遗留题
12.24-12.25 图论网络流
Ikki's Story I - Road Reconstruction