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