GDKOI 今年寒假
GDOI 明年5月
NOIP 明年11月初
--------------------------------------------------------------------------------------------------
有很多知识点其实都已经学过了，但基本上忘光了，现在列一个学习计划重新学一遍。
这是一张比较有弹性的计划，不一定要严格按照周，只是大致的顺序和分组。
Week 1~2 数学（一）
Week 1 高斯消元，线性基，BSGS，Lucas定理
Week 2 FFT，FWT，矩阵乘法，矩阵树定理
Week 3~4 数据结构（一）
Week 3 树状数组，线段树（应用）
Week 4 平衡树，LCT
Week 5 分治（一）
Week 5 整体二分，CDQ分治
Week 6~7 数学（二）
Week 6 积性函数，莫比乌斯反演，欧拉函数
Week 7 杜教筛，容斥原理，斯特林数
Week 8~9 数据结构（二）
Week 8 虚树，KD-tree
Week 9 莫队，左偏树，启发式合并
Week 10~11 图（一）
Week 10 网络流
Week 11 Tarjan，圆方树，2-sat
Week 12-13 字符串
Week 12 KMP，AC自动机
Week 13 manacher，后缀数组
Week 14 树
Week 14 树链剖分，树分治，树上倍增，树套树
Week 15 复习——数学（一）
Week 16 分治（二）
Week 16 三分
Week 17 复习——数据结构（一）
Week 18~19 DP（一）
Week 18 背包DP，区间DP
Week 19 树上DP，数位DP
Week 20 复习——数学（二）
Week 21 复习——字符串
Week 22~23 DP（二）
Week 22 状压DP，概率与期望DP
Week 23 斜率优化DP，数据结构优化DP
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
