九級(jí)標(biāo)準(zhǔn)

?

掌握用分治技術(shù)做算法設(shè)計(jì)的方法；

能夠使用各種優(yōu)化方法提高動(dòng)態(tài)規(guī)劃算法的優(yōu)化；

能夠設(shè)計(jì)比較復(fù)雜的貪心算法并進(jìn)行算法正確性證明；

能夠設(shè)計(jì)比較復(fù)雜的搜索算法，并對(duì)算法進(jìn)行優(yōu)化；

能夠使用網(wǎng)絡(luò)流算法解決實(shí)際問(wèn)題；

能夠?qū)γ枋鰪?fù)雜的問(wèn)題進(jìn)行抽象和簡(jiǎn)化，并通過(guò)使用各

種算法予以解決。

?

2.4基本算法之分治

http://noi.openjudge.cn/ch0204/

?

2.5基本算法之搜索

http://noi.openjudge.cn/ch0205/

?

2.6基本算法之動(dòng)態(tài)規(guī)劃

http://noi.openjudge.cn/ch0206/

?

?

2.7基本算法之算法效率

http://noi.openjudge.cn/ch0207/

?

4.4算法之分治

http://noi.openjudge.cn/ch0404/

?

4.5算法之動(dòng)態(tài)規(guī)劃

http://noi.openjudge.cn/ch0405/

?

4.6算法之貪心

http://noi.openjudge.cn/ch0406/

?

4.7算法之搜索

http://noi.openjudge.cn/ch0407/

?

?

【算法1-5】貪心

https://www.luogu.com.cn/training/110

?

【算法1-7】搜索

https://www.luogu.com.cn/training/112

?

【算法2-5】搜索剪枝策略

https://www.luogu.com.cn/training/204

?

【算法2-3】分治

https://www.luogu.com.cn/training/202#information

?

【動(dòng)態(tài)規(guī)劃1】動(dòng)態(tài)規(guī)劃的引入

https://www.luogu.com.cn/training/211

?

【動(dòng)態(tài)規(guī)劃2】線性狀態(tài)動(dòng)態(tài)規(guī)劃

https://www.luogu.com.cn/training/212

?

【動(dòng)態(tài)規(guī)劃3】區(qū)間與環(huán)形動(dòng)態(tài)規(guī)劃

https://www.luogu.com.cn/training/213

?

【動(dòng)態(tài)規(guī)劃4】樹(shù)與圖上的動(dòng)態(tài)規(guī)劃

https://www.luogu.com.cn/training/214

?

【動(dòng)態(tài)規(guī)劃5】狀態(tài)壓縮動(dòng)態(tài)規(guī)劃

https://www.luogu.com.cn/training/215

?

?

基礎(chǔ)省選＋NOI?第9部分 網(wǎng)絡(luò)流

?

1.二分圖匹配

算法競(jìng)賽入門(mén)經(jīng)典訓(xùn)練指南+陳鋒+ch5.5_二分圖的匹配

https://www.bilibili.com/video/BV1j5411x7PU

?

SWPU-ACM每周算法講堂-匈牙利算法

https://www.bilibili.com/video/BV1Wx411L7Di

?

【算法講堂】【電子科技大學(xué)】【ACM】霍爾定理

https://www.bilibili.com/video/BV1MW411H7Gb

?

二分圖的匹配

https://www.bilibili.com/video/BV1ox411x7sG

?

2.?網(wǎng)絡(luò)流

https://www.bilibili.com/video/BV15p4y1C7zW

https://www.bilibili.com/video/BV1HE411Y7sM

https://www.bilibili.com/video/BV1rW411K7A9

https://www.bilibili.com/video/BV1Jt4y1U79c

https://www.bilibili.com/video/BV1Da4y1t7bi

https://www.bilibili.com/video/BV1eQ4y1K7db

網(wǎng)絡(luò)流算法—Min Cost Flow 最小費(fèi)用流問(wèn)題詳解

https://www.bilibili.com/video/BV1QC4y1a7KY

?

?

3.費(fèi)用流

?

算法競(jìng)賽入門(mén)經(jīng)典-網(wǎng)絡(luò)流之最小費(fèi)用流

https://www.bilibili.com/video/BV1HE411Y7sM

?

4.?上下界的網(wǎng)絡(luò)流

?

淺談上下界網(wǎng)絡(luò)流

https://blog.csdn.net/linkfqy/article/details/74779656

?

【模板】上下界網(wǎng)絡(luò)流

https://blog.csdn.net/linkfqy/article/details/74926798

有上下界的網(wǎng)絡(luò)流算法匯總

https://blog.csdn.net/cj1064789374/article/details/85385956

?

【Loj】 三種 帶有上下界的網(wǎng)絡(luò)流

https://blog.csdn.net/qq_37383726/article/details/80606241

?

[上下界網(wǎng)絡(luò)流判定] BZOJ 2406 矩陣

https://blog.csdn.net/CHHNZ/article/details/73968501

https://blog.csdn.net/linkfqy/article/details/74779600

https://blog.csdn.net/u014609452/article/details/50903382

?

SGU 176 Flow construction 有源匯上下界網(wǎng)絡(luò)流 最小流

https://blog.csdn.net/inf_force/article/details/48347895

?

【bzoj3698】XWW的難題 有源匯上下界網(wǎng)絡(luò)流最大流

https://blog.csdn.net/w_yqts/article/details/78997560

https://blog.csdn.net/corsica6/article/details/80556396

?

【有源匯有上下界網(wǎng)絡(luò)流的最小流】HDU - 3157 Crazy Circuits

https://blog.csdn.net/bbbbswbq/article/details/82719651

?

BZOJ-3876-支線劇情-Ahoi2014-上下界網(wǎng)絡(luò)流

https://blog.csdn.net/qq_21110267/article/details/44461503

?

[BZOJ 2055]80人環(huán)游世界 有上下界網(wǎng)絡(luò)流

https://blog.csdn.net/pbihao/article/details/58585834

?

?

HDU 4940 Destroy Transportation system（上下界網(wǎng)絡(luò)流）

https://blog.csdn.net/fipped/article/details/47362349

?

ZOJ Problem Set - 3229 Shoot the Bullet 【有上下界網(wǎng)絡(luò)流+流量輸出】

https://blog.csdn.net/y990041769/article/details/39779739

?

【網(wǎng)絡(luò)流】 HDU 3157 Crazy Circuits 有源匯上下界最小流

https://blog.csdn.net/kewowlo/article/details/39902449

?

POJ 2396 Budget 上下界網(wǎng)絡(luò)流 經(jīng)典題

https://blog.csdn.net/auto_ac/article/details/10495951

?

bzoj 2502 清理雪道 上下界網(wǎng)絡(luò)流最小流

https://blog.csdn.net/Loi_a/article/details/68488330

?

NKOJ 2284 （BZOJ 4213）貪吃蛇 （上下界網(wǎng)絡(luò)流）

https://blog.csdn.net/Mogician_Evian/article/details/78992179

?

?

POJ 2594 Treasure Exploration 有源匯上下界網(wǎng)絡(luò)流 最小流

https://blog.csdn.net/inf_force/article/details/48347813

?

5.?帶花樹(shù)

?

一般圖最大匹配——帶花樹(shù)算法

https://blog.csdn.net/fcdljh/article/details/79635362

?

6.?斯坦納樹(shù)

?

斯坦納樹(shù)問(wèn)題及其推廣

https://blog.csdn.net/Feisy/article/details/2298739

?

?

【算法講堂】【電子科技大學(xué)】【ACM】斯坦納樹(shù)

https://www.bilibili.com/video/BV1Qb411t7vF

?

7.2sat

大連理工大學(xué) ACM例會(huì)（div1/div2，Tarjan&2-SAT）

https://www.bilibili.com/video/BV1jE411g7ag

?

?

?

?

?

8.最小樹(shù)形圖

強(qiáng)連通分量&LCA&最小樹(shù)形圖

https://www.bilibili.com/video/BV1Cs411P7um

?

9.A*

https://search.bilibili.com/all?keyword=A%2a%20%E7%AE%97%E6%B3%95&from_source=nav_suggest_new

?

?

10.平面圖&對(duì)偶圖

?

著色方法與直算色數(shù)，將地圖的四色問(wèn)題轉(zhuǎn)換圖的結(jié)點(diǎn)染色的問(wèn)題

https://www.bilibili.com/video/BV1EC4y1p7La

?

[MIT算法導(dǎo)論第18集] 最短路徑算法：Bellman和差分約束系統(tǒng)

https://www.bilibili.com/video/BV1N4411a7u1

?

?

11.仙人掌算法

?

玩轉(zhuǎn)仙人掌

http://vfleaking.blog.uoj.ac/slide/89?print-pdf#/

【算法專(zhuān)題】仙人掌圖問(wèn)題

https://www.cnblogs.com/onioncyc/p/8315835.html

?

BZOJ 3899 仙人掌樹(shù)的同構(gòu) 仙人掌同構(gòu)+KMP算法

https://blog.csdn.net/PoPoQQQ/article/details/46830025

?

[仙人掌直徑 單調(diào)隊(duì)列 DP] BZOJ 1023 [SHOI2008]cactus仙人掌圖

https://blog.csdn.net/u014609452/article/details/51804904

?

仙人掌&圓方樹(shù)學(xué)習(xí)筆記+簡(jiǎn)單應(yīng)用

https://blog.csdn.net/lvzelong2014/article/details/83240852

?

[BZOJ1023][SHOI2008][仙人掌直徑][隊(duì)列優(yōu)化DP]cactus仙人掌圖

https://blog.csdn.net/Coldef/article/details/60321956

?

?

12.主席樹(shù)詳解

https://blog.csdn.net/qq_36561697/article/details/82355939

?

最詳細(xì)的主席樹(shù)(不修改,待修改) BZOJ 1901

https://blog.csdn.net/qq_39809664/article/details/79934516

?

主席樹(shù)講解

https://blog.csdn.net/Daxian911/article/details/89075748

?

主席樹(shù)詳解——從入門(mén)到放棄

https://blog.csdn.net/a_forever_dream/article/details/80450549

?

2104：K-th Number：以題為例，一文搞懂主席樹(shù)的原理+代碼（我畫(huà)了一天圖，就是為了你能看懂！）

https://blog.csdn.net/csyifanZhang/article/details/105215833

?

bzoj2120樹(shù)狀數(shù)組套主席樹(shù)解法

https://blog.csdn.net/lvzelong2014/article/details/76576740

?

洛谷P2617 Dynamic Rankings【樹(shù)狀數(shù)組套主席樹(shù)】

https://blog.csdn.net/qq_43710979/article/details/90578121

?

一般圖最大匹配——帶花樹(shù)算法

https://blog.csdn.net/fcdljh/article/details/79635362

?

?

?

?

13、最小割

?

最大流最小割算法入門(mén)理解

https://blog.csdn.net/chinacoy/article/details/45040897

?

網(wǎng)絡(luò)流【最大流&&最小割】——一篇簡(jiǎn)單易懂的博文

https://blog.csdn.net/aiweiluan5095/article/details/102214905

?

最大流最小割定理 （定理，割集)

https://blog.csdn.net/weixin_40894017/article/details/82845507

?

最大流-最小割定理

https://blog.csdn.net/w417950004/article/details/50538948

?

最小割 Stoer-Wagner 算法、

http://blog.sina.com.cn/s/blog_700906660100v7vb.html

?

?

省選＋NOI 第四部分 圖論

https://blog.csdn.net/dllglvzhenfeng/article/details/122951326

?

?

基礎(chǔ)省選＋NOI 第9部分 網(wǎng)絡(luò)流

https://blog.csdn.net/dllglvzhenfeng/article/details/122850479

?

NOI圖論算法：網(wǎng)絡(luò)流

https://blog.csdn.net/dllglvzhenfeng/article/details/123018478