【2019NOIP复习计划】

(其实不应该这么叫的,应该是CSP-S了现在。。)

重点关注的板子:

不知道为什么特别受出题人青睐的LCA(板子点这里)

配套练习:(紫题请自便)  (这题蓝的应该可以试试)  (对的这题也紫它还是道树剖) (这题蓝的)

功能强大但是考场慎打的线段树  (板子点这里)

配套练习:(这题请赛前过掉) (这题也是) 

神奇离线ST表 请务必把板子背掉 (板子在这里)

不知道为什么也特别喜欢考的最小生成树(板子点这里) 

配套练习:(这题赛前计划)  (这题也是)

拓展练习:(这题看看就行)

快康康这好写又好用的并查集 (板子点这里)

配套练习:在博客里就有

今天也是被Dijkstra支配的一天 (板子点这里)

配套练习:(这里的题请过完) (加油) 最短路的题不少,建议多找一点做

我永远喜欢Floyd

配套练习:(这题好妙)

还记得你一直鸽的拓扑排序吗?

实用的算法:

下面是数论专场:(逆元)(辗转相除)(快速幂)(素数筛法)(组合数例题)(扩欧例题) 请务必背熟

万物皆可DP  (背包板子点这里)

配套例题:自己去找洛谷训练场

万物皆可爆搜

配套练习:同上(可以多练练记忆化搜索

不会了就贪心吧 

配套练习:遍地都是贪心还是好好练动规吧

CSP-S RP++!

猜你喜欢

转载自www.cnblogs.com/Daz-Os0619/p/11706158.html