【2019NOIP复习计划】
(其实不应该这么叫的,应该是CSP-S了现在。。)
重点关注的板子:
不知道为什么特别受出题人青睐的LCA(板子点这里)
配套练习:(紫题请自便) (这题蓝的应该可以试试) (对的这题也紫它还是道树剖) (这题蓝的)
功能强大但是考场慎打的线段树 (板子点这里)
神奇离线ST表 请务必把板子背掉 (板子在这里)
不知道为什么也特别喜欢考的最小生成树(板子点这里)
配套练习:(这题赛前计划) (这题也是) (wsq大佬倾情推荐)
拓展练习:(这题看看就行)
快康康这好写又好用的并查集 (板子点这里)
配套练习:在博客里就有 (凑活着看吧我不想写)
今天也是被Dijkstra支配的一天 (板子点这里)
配套练习:(这里的题请过完) (加油) 最短路的题不少,建议多找一点做
我永远喜欢Floyd
配套练习:(这题好妙)
还记得你一直鸽的拓扑排序吗?
我更了 (板子在这里)
还记得你一直鸽的哈希吗?
还记得你一直鸽的KMP吗?
实用的算法:
下面是数论专场:(逆元)(辗转相除)(快速幂)(素数筛法)(组合数例题)(扩欧例题) 请务必背熟
万物皆可DP (背包板子点这里)
配套例题:自己去找洛谷训练场
万物皆可爆搜
配套练习:同上(可以多练练记忆化搜索)
不会了就贪心吧
配套练习:遍地都是贪心还是好好练动规吧
CSP-S RP++!