11.23-11.29 训练计划
1.DP:过一遍基础DP(基础线性DP*,状压DP*,背包问题*,区间DP*(含四边形不等式优化),树形DP,数位DP) 每块1至2题,CF上按tag随机挑选,独立完成,
已完成题目:CF 1433F 2100分 基础(类背包)DP
CF 580D 1800分(早期Div2D题) 状压DP 被时间空间卡了一下,改滚动后过了,状压掌握度基本无问题,就是交的时候稳一点,赛场上不要出现爆空间的白给
CF 1114D 1900分 区间DP (区间DP 需要加练)
CF 1312E 2100分 区间DP (看了题解)
2.数据结构:树状数组,双向链表,单调栈单调队列
3.字符串:hash(做2000分以上的题)**,kmp的灵活应用
已完成题目:CF1200E 2000分哈希 多哈希 正好顺便发现一个很好的板子,自己用了很好用,已记录
CF1056E 2100分哈希 技巧枚举加哈希,减掉一部分的枚举然后哈希判断一下可行解就行。
4.图论:最短路,最小生成树,强联通(CF2000分以上题,练习如何较快得提炼出图论模型并找到解法)
5.博弈:Nim博弈,树上删边博弈,反NIM,威佐夫博弈,sg函数,阶梯博弈
暂定以上,内容较多,务必抓紧一切时间完成,完成后来计划中标记