一些待做的事情
下面记录一些待做的事情。
知识点:
- 回文树,回文自动机
- 位运算卷积(FWT,FMT,FST等等)
- 生成函数
- 边分治,还有不太熟练的(动态)点分治
- 二进制分组
- 不太熟练的线段树分治和整体二分
- 线性基
- 替罪羊树
- FHQ-Treap
……
每天计划:
- 每天补一道之前做过的题的题解。
- 补回之前落下的文化课。
……
一些题目:
- NOI OL 2 T3 游戏 match : 不会二项式反演,到下一阶段系统学数学的时候,再补。
- 学军趣味赛 T5 名垂青史: 不会动态凸包的维护,到下一阶段学了再补。
- GMCPC的若干题。
- 巧克力棒 线性基+博弈论。
- 若干LCT的题。
- UOJ#77 BZOJ3218 a+b problem 最小割+主席树优化建图 这套优化建图的理论等我有空学了再补。
……