NOIP學(xué)習(xí)提綱

第 1 章 最短路(負(fù)責(zé)人:沈楚炎)

1 [視頻]最短路1:SPFA算法(題號(hào)1088)

2 最短路2:道路重建(題號(hào)1089)

第 2 章 并查集(負(fù)責(zé)人:沈楚炎)

1 [視頻]并查集1:家族(題號(hào)1092)

2 并查集2:scy的刪邊問(wèn)題(題號(hào)1093)

3 并查集3:校園白社會(huì)(題號(hào)1094)

第 3 章 最小生成樹(shù)(負(fù)責(zé)人:沈楚炎)

1 [視頻]最小生成樹(shù)1:kruskal算法(題號(hào)1090)

2最小生成樹(shù)2(題號(hào)1091)

第 4 章 圖論補(bǔ)充(負(fù)責(zé)人:黃正)

【拓?fù)洹颗抨?duì)1210

[關(guān)鍵路]關(guān)鍵路徑1228

[歐拉路]歐拉路徑1229

[哈密頓路]哈密頓路徑1230

第 5 章 樹(shù)狀數(shù)組(負(fù)責(zé)人:沈楚炎)

1 [視頻]樹(shù)狀數(shù)組1:快速求和計(jì)算(題號(hào)1097)

2 樹(shù)狀數(shù)組2:破壞公路(題號(hào)1098)

3 樹(shù)狀數(shù)組3:數(shù)列1625

第 6 章 線段樹(shù)(負(fù)責(zé)人:沈楚炎)

1 [視頻]線段樹(shù)1:線性結(jié)構(gòu)求極值和修改(題號(hào)1099)

2 [視頻]線段樹(shù)2:統(tǒng)計(jì)不同顏色(題號(hào)1100)

3 線段樹(shù)3:統(tǒng)計(jì)不同顏色加強(qiáng)版(題號(hào)1101)

4 線段樹(shù)4:統(tǒng)計(jì)線段數(shù)目(題號(hào)1102)

5 線段樹(shù)5:體會(huì)離散化和線段樹(shù)的細(xì)節(jié)(題號(hào)1103)

6 線段樹(shù)6:統(tǒng)計(jì)覆蓋面積(題號(hào)1104)

7 線段樹(shù)7:統(tǒng)計(jì)周長(zhǎng)(題號(hào)1105)

第 7 章 樹(shù)形動(dòng)態(tài)規(guī)劃(負(fù)責(zé)人:盧一鳴)

1 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)1:加分二叉樹(shù)(題號(hào)1106)

2 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)2:二叉蘋(píng)果樹(shù)(題號(hào)1107)

3 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)3:選課(題號(hào)1108)

3.0 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)3.0:多叉蘋(píng)果樹(shù)(題號(hào)1114)

4 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)4:比賽轉(zhuǎn)播(題號(hào)1109)

5 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)5:沒(méi)有上司的晚會(huì)(題號(hào)1110)

6 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)6:皇宮看守(題號(hào)1111)

7 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)7:戰(zhàn)略游戲(題號(hào)1112)

8 [視頻]樹(shù)形動(dòng)態(tài)規(guī)劃(TreeDP)8:樹(shù)(題號(hào)1113)

第 8 章 樹(shù)鏈剖分(負(fù)責(zé)人:歐聞博)

[視頻]樹(shù)鏈剖分:樹(shù)結(jié)構(gòu)求極值和修改(題號(hào)1162)

[視頻]樹(shù)鏈剖分1:軟件包管理器(題號(hào)1163)

樹(shù)鏈剖分2:貨車運(yùn)輸(題號(hào)1164)

[視頻]Qtree1(題號(hào)1430)

[視頻]Qtree2(題號(hào)1431)

[視頻]Qtree3(題號(hào)1432)

第 9 章 最大匹配與最大權(quán)匹配(負(fù)責(zé)人:沈楚炎)

[視頻]最大匹配(二分圖):公牛母牛配(題號(hào)1122)

最大二分匹配1:上課(題號(hào)1123)

最大二分匹配2:地鼠(題號(hào)1124)

[視頻]最小覆蓋(二分圖)(題號(hào)1125)

最小覆蓋1:地雷(題號(hào)1126)

最小覆蓋2:草場(chǎng)淹水(題號(hào)1127)

[視頻]最大獨(dú)立集(二分圖)(題號(hào)1128)

最大獨(dú)立集(一般圖)(題號(hào)1129)

最大匹配(一般圖)(題號(hào)1165)

最大權(quán)匹配(二分圖)

最大權(quán)匹配(一般圖)

第 10 章 強(qiáng)聯(lián)通(負(fù)責(zé)人:沈楚炎)

[視頻]強(qiáng)連通(題號(hào)1147)

強(qiáng)連通1:添加最少邊成為強(qiáng)連通圖(題號(hào)1148)

強(qiáng)連通2:牛場(chǎng)的婚禮(題號(hào)1149)

強(qiáng)連通3:The Bottom of a Graph(題號(hào)1150)

強(qiáng)連通4:無(wú)向圖雙連通1(題號(hào)1151)

第 11 章 網(wǎng)絡(luò)流(負(fù)責(zé)人:黃昊楠)

1 [視頻]網(wǎng)絡(luò)流入門(mén)1(題號(hào)1115)

2 [視頻]網(wǎng)絡(luò)流入門(mén)2:晚餐(題號(hào)1116)

3 [視頻]網(wǎng)絡(luò)流入門(mén)3:路徑中的最長(zhǎng)邊最小(題號(hào)1117)

4 [視頻]網(wǎng)絡(luò)流入門(mén)4:牛躲雨(題號(hào)1118)

5 [視頻]網(wǎng)絡(luò)流入門(mén)5:牛擠奶(題號(hào)1119)

6 [視頻]網(wǎng)絡(luò)流入門(mén)6:牛選牛圈(題號(hào)1120)

7 [視頻]最小費(fèi)用最大流:游農(nóng)場(chǎng)(題號(hào)1121)

8 最小費(fèi)用最大流(題號(hào)1181)

第 12 章 差分約束系統(tǒng)(負(fù)責(zé)人:陳保良)

【模版】差分約束系統(tǒng)1:區(qū)間1400

【約束】差分約束系統(tǒng)2:國(guó)王1401

【約束】差分約束系統(tǒng)3:消息可靠嗎泪蔫?1402

【約束】差分約束系統(tǒng)4:整數(shù)區(qū)間1403

【約束】差分約束系統(tǒng)5:糖果1404

第 13 章 2-sat(負(fù)責(zé)人:陳保良)

【模版】2-sat1:聚會(huì)1405

【2-sat】2-sat2:卡圖拼圖1406

【2-sat】2-sat3:歡歡的故事四-熊貓的把戲1407

第 14 章 數(shù)論(負(fù)責(zé)人:沈楚炎)

1 [視頻]快速求模(題號(hào)1152)

2 [視頻]擴(kuò)展歐幾里德算法(題號(hào)1153)

3 [視頻]同余方程(模版)(題號(hào)1154)

4 [視頻]同余方程組(模版)(題號(hào)1155)

5 高次同余方程(模版BSGS(Baby Step Giant Step)算法)(題號(hào)1156)

6 線性篩選素?cái)?shù)(題號(hào)1157)

7 歐拉函數(shù)(題號(hào)1158)

8 歐拉函數(shù)1:原根(題號(hào)1159)

歐拉函數(shù)2:法雷級(jí)數(shù)(題號(hào)1160)

歐拉函數(shù)3:可見(jiàn)點(diǎn)數(shù)(題號(hào)1161)

高斯消元Gauss(模版)(題號(hào)1205)

生成樹(shù)計(jì)數(shù)【矩陣樹(shù)算法Matrix-tree】(題號(hào)1227)

第 15 章 計(jì)算幾何(負(fù)責(zé)人:沈楚炎)

【計(jì)算幾何】計(jì)算正方形對(duì)角坐標(biāo)(題號(hào)1211)

[視頻]【計(jì)算幾何】判斷線段相交(題號(hào)1212)

[視頻]【計(jì)算幾何】面積(題號(hào)1213)

[視頻]【計(jì)算幾何】凸包(題號(hào)1214)

[視頻]【計(jì)算幾何】求半平面交的面積(題號(hào)1215)

【計(jì)算幾何】最遠(yuǎn)點(diǎn)對(duì)的距離(旋轉(zhuǎn)卡殼算法)(題號(hào)1226)

第 16 章 單調(diào)隊(duì)列+斜率優(yōu)化 (負(fù)責(zé)人:沈楚炎)

[視頻]單調(diào)隊(duì)列(過(guò)度題)(題號(hào)1172)

[視頻]單調(diào)隊(duì)列(模版)(題號(hào)1173)

單調(diào)隊(duì)列1(題號(hào)1174)

單調(diào)隊(duì)列2(題號(hào)1175)

單調(diào)隊(duì)列3(題號(hào)1176)

[視頻]斜率優(yōu)化1(題號(hào)1138)

斜率優(yōu)化2:倉(cāng)庫(kù)建設(shè)(題號(hào)1139)

[視頻]斜率優(yōu)化3:土地購(gòu)買(mǎi)(題號(hào)1140)

斜率優(yōu)化4(題號(hào)1141)

第 17 章 伸展樹(shù)(負(fù)責(zé)人:蘇靜琦)

[視頻]伸展樹(shù)(模版)(題號(hào)1130)

[視頻]伸展樹(shù)2:營(yíng)業(yè)額統(tǒng)計(jì)(題號(hào)1131)

[視頻]伸展樹(shù)3:郁悶的出納員(題號(hào)1132)

[視頻]伸展樹(shù)4:寵物收養(yǎng)所(題號(hào)1133)

[視頻]伸展樹(shù)5:翻轉(zhuǎn)的伸展樹(shù)(題號(hào)1134)

伸展樹(shù)6:二逼平衡樹(shù)(題號(hào)1135)

伸展樹(shù)7:維修數(shù)列(題號(hào)1136)

伸展樹(shù)8:報(bào)表統(tǒng)計(jì)(伸展樹(shù)+堆)(題號(hào)1137)

第 18 章 動(dòng)態(tài)樹(shù)(負(fù)責(zé)人:余梓灝)

[視頻]動(dòng)態(tài)樹(shù)入門(mén)題第一題(cave)1437

[視頻]動(dòng)態(tài)樹(shù)入門(mén)題第二題(bounce)1438

[視頻]動(dòng)態(tài)樹(shù)入門(mén)題第三題(weight)1439

[視頻]動(dòng)態(tài)樹(shù)入門(mén)題第四題(tree)1440

Qtree4(spoj)動(dòng)態(tài)樹(shù)1433

Qtree5(spoj)動(dòng)態(tài)樹(shù)1434

Qtree6(spoj)動(dòng)態(tài)樹(shù)1435

Qtree7(spoj)動(dòng)態(tài)樹(shù)1436

第 19 章 主席樹(shù)(負(fù)責(zé)人:徐國(guó)琛)

[視頻]【主席樹(shù)】第K大的數(shù)Ⅰ1441

[視頻]【主席樹(shù)】第k大的數(shù)Ⅱ1442

[視頻]【主席樹(shù)】第k大的數(shù)Ⅲ1443

【主席樹(shù)】逆序?qū)?shù)1444

【主席樹(shù)】求區(qū)間種類1445

【主席樹(shù)】簡(jiǎn)單詢問(wèn)1446

【主席樹(shù)】去月球1447

【主席樹(shù)】簡(jiǎn)單查詢1448

第 20 章 博弈SG(負(fù)責(zé)人:沈楚炎)

博弈SG:Nim取石子游戲(題號(hào)1166)

博弈SG模型一:翻轉(zhuǎn)硬幣(題號(hào)1167)

博弈SG模型二:階梯nim(題號(hào)1168)

博弈SG階梯nim練習(xí)1(題號(hào)1169)

博弈SG階梯nim練習(xí)2(題號(hào)1170)

博弈SG:在圖中求SG(題號(hào)1171)

第 21 章 字符串算法(負(fù)責(zé)人:黃泓亮+黃昊楠)

[視頻]KMP模版1177

EXKMP模版:最長(zhǎng)共同前綴長(zhǎng)度1178

[視頻]【Manacher】最長(zhǎng)回文子串1179

[視頻]【字典樹(shù)】統(tǒng)計(jì)前綴1463

【AC自動(dòng)機(jī)】統(tǒng)計(jì)單詞出現(xiàn)個(gè)數(shù)1464

【AC自動(dòng)機(jī)】地圖匹配1465

【AC自動(dòng)機(jī)】修改串1466

后綴數(shù)組【模板】后綴排序1180

后綴數(shù)組1:不可重疊最長(zhǎng)重復(fù)子串1467

后綴數(shù)組2:可重疊的k次最長(zhǎng)重復(fù)子串1468

后綴數(shù)組3:連續(xù)重復(fù)子串1469

后綴數(shù)組4:Life Forms1470

后綴自動(dòng)機(jī)(模板):NSUBSTR1471

第 22 章 狀態(tài)壓縮(負(fù)責(zé)人:黃正)

[視頻]【狀態(tài)壓縮】滑塊1420

[視頻]【狀態(tài)壓縮】選數(shù)1421

[視頻]【狀態(tài)壓縮】地雷1422

[視頻]【狀態(tài)壓縮】國(guó)王1423

[視頻]【狀態(tài)壓縮】過(guò)河1424

[狀態(tài)壓縮]游戲1425

[狀態(tài)壓縮]牛場(chǎng)1426

[狀態(tài)壓縮]象棋1427

[狀態(tài)壓縮]騎士1428

[狀態(tài)壓縮]寶藏1429

第 23 章 Polya計(jì)數(shù)法(負(fù)責(zé)人:劉鑒輝)

【Polya計(jì)數(shù)法】項(xiàng)鏈上的珠子1475

【Polya計(jì)數(shù)法】Let it Bead1476

【Polya計(jì)數(shù)法】染色1477

【Polya計(jì)數(shù)法】魔法手鐲1478

第 24 章 矩陣乘法(負(fù)責(zé)人:李玄靖)

矩陣乘法1:點(diǎn)的變換(題號(hào)1479)

矩陣乘法2:矩陣無(wú)限方(題號(hào)1480)

矩陣乘法3:矩陣冪級(jí)數(shù)(題號(hào)1481)

矩陣乘法4:序列無(wú)限變(題號(hào)1482)

矩陣乘法5:成群的細(xì)菌(題號(hào)1483)

矩陣乘法6:Fibonacci數(shù)列(加強(qiáng)版)(題號(hào)1484)

矩陣乘法7:童年的走格子(題號(hào)1485)

矩陣乘法8:多少條路呢姜贡?涕滋?(題號(hào)1486)

矩陣乘法9:有趣的domino(題號(hào)1487)

第 25 章 基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題(負(fù)責(zé)人:蘇靜琦)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:Formula 1(題號(hào)1489)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:Eat the Trees(題號(hào)1490)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:Tony's Tour(題號(hào)1491)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:Pipes(題號(hào)1492)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:Plan(題號(hào)1493)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:Mondriaan's Dream(題號(hào)1494)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:Formula 2(題號(hào)1495)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:Manhattan Wiring(題號(hào)1496)

[視頻]基于連通性狀態(tài)壓縮的動(dòng)態(tài)規(guī)劃問(wèn)題:CITY(題號(hào)1497)

第 26 章 快速傅里葉變換(負(fù)責(zé)人:盧一鳴)

[視頻]【快速傅里葉變換(模版題)】多項(xiàng)式乘法1449

[視頻]【快速傅里葉變換】大整數(shù)乘法1450

[視頻]【快速傅里葉變換】Sigma1451

[視頻]【快速傅里葉變換】方案數(shù)1452

[視頻]【快速傅里葉變換】多項(xiàng)式1453

[視頻]【快速傅里葉變換】 三角形1454

[視頻]【快速傅里葉變換】串1455

【快速傅里葉變換】累加1456

第 27 章 莫比烏斯反演(負(fù)責(zé)人:李牧野)

[視頻]【莫比烏斯反演模板題】GCD(題號(hào)1280)

【莫比烏斯反演2】 GCD2(題號(hào)1281)

【莫比烏斯反演3】 GCD3(題號(hào)1282)

【莫比烏斯反演4】 GCD4(題號(hào)1283)

第 28 章 仙人掌圖(負(fù)責(zé)人:黎旸)

[視頻]仙人掌圖(題號(hào)1219)

[仙人掌]mx的仙人掌(題號(hào)1221)

[仙人掌]跳蚤國(guó)王下江南(題號(hào)1222)

[仙人掌]Tree and Sets(題號(hào)1223)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子罪裹,更是在濱河造成了極大的恐慌,老刑警劉巖运挫,帶你破解...
    沈念sama閱讀 217,509評(píng)論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件状共,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡谁帕,警方通過(guò)查閱死者的電腦和手機(jī)峡继,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,806評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)匈挖,“玉大人碾牌,你說(shuō)我怎么就攤上這事±苎” “怎么了舶吗?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,875評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)择膝。 經(jīng)常有香客問(wèn)我誓琼,道長(zhǎng),這世上最難降的妖魔是什么肴捉? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,441評(píng)論 1 293
  • 正文 為了忘掉前任踊赠,我火速辦了婚禮,結(jié)果婚禮上每庆,老公的妹妹穿的比我還像新娘筐带。我一直安慰自己,他們只是感情好缤灵,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,488評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布伦籍。 她就那樣靜靜地躺著蓝晒,像睡著了一般。 火紅的嫁衣襯著肌膚如雪帖鸦。 梳的紋絲不亂的頭發(fā)上芝薇,一...
    開(kāi)封第一講書(shū)人閱讀 51,365評(píng)論 1 302
  • 那天,我揣著相機(jī)與錄音作儿,去河邊找鬼洛二。 笑死,一個(gè)胖子當(dāng)著我的面吹牛攻锰,可吹牛的內(nèi)容都是我干的晾嘶。 我是一名探鬼主播,決...
    沈念sama閱讀 40,190評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼娶吞,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼垒迂!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起妒蛇,我...
    開(kāi)封第一講書(shū)人閱讀 39,062評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤机断,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后绣夺,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體吏奸,經(jīng)...
    沈念sama閱讀 45,500評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,706評(píng)論 3 335
  • 正文 我和宋清朗相戀三年陶耍,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了苦丁。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,834評(píng)論 1 347
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡物臂,死狀恐怖旺拉,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情棵磷,我是刑警寧澤蛾狗,帶...
    沈念sama閱讀 35,559評(píng)論 5 345
  • 正文 年R本政府宣布,位于F島的核電站仪媒,受9級(jí)特大地震影響沉桌,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜算吩,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,167評(píng)論 3 328
  • 文/蒙蒙 一留凭、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧偎巢,春花似錦蔼夜、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,779評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)瘤运。三九已至,卻和暖如春匠题,著一層夾襖步出監(jiān)牢的瞬間拯坟,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,912評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工韭山, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留郁季,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,958評(píng)論 2 370
  • 正文 我出身青樓钱磅,卻偏偏與公主長(zhǎng)得像梦裂,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子续搀,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,779評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容