该说不说,全部......
但是,正常地学习吧。
当皇冠褪去了光环,走下了神坛,让上行的阶梯一目了然。
我心中的一切惘然烟消云散。
对基础知识的分类:
1) B级 NOI+ 省选+
——Day 1 DP————
种类:状态压缩DP、数位DP。
优化:斜率优化(凸壳)、数据结构优化DP(李超线段树)
四边形不等式、凸优化(wqs二分)
相联系的知识点
(世界上总有隐藏着的复杂度,接受他,然后爱他。)
待写的题目:...一堆
点击查看代码
(数位DP)
[SCOI2009] windy 数
[NOIP2021] 数列
CF55D Beautiful numbers
[ARC086F] Shift and Decrement
[SDOI2013] 淘金
CF1290F
AGC009E
(还真,不少)。
(状压DP)
P2704 [NOI2001] 炮兵阵地
【BZOJ3812】主旋律
【九省联考 2018】一双木棋
AGC016F - Games on DAG
[省选联考 2021 A/B 卷] 滚榜
(有时候,想想,与一群志同道合的伙伴们一同向往着一片蔚蓝的天空,一起编织翅膀)
(斜率优化)
---就先写到这里吧,回头对着课件补。
——Day 2 字符串————
种类:
(说起来,世界冠军真的那么遥远吗?->指正睿讲台上站着的IOI满分冠军)
KMP(及其周期、弱周期引理)(及其基础思想)、AC自动机(fail树、各种升级)(与各种数据结构在树上的结合)(考虑分类达到n√n的复杂度)、manacher(本质上势能,但是有奇怪的题需要分析更为抽象的势能)、exKMP、trie(联合省选2020“树”与[省选联考 2024] “魔法手杖”很相似啊)(后缀树)、压位trie(虽说没什么用)、SA(大量基础知识)
待写的题目:
点击查看代码
(到处都不缺题做啊)
(KMP)
NOI2014 动物园
ARC077F
(AC 自动机)
阿狸的打字机
CF163E e-Government
CF547E Mike and Friends
CF587F Duff is Mad
(manacher)
[THUPC2018] 绿绿和串串
逆转函数
(exKMP)
ARC058F
[JSOI2019] 节日庆典
(trie)
【十二省省选】异或粽子
......(待补)