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

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

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

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

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

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

2 并查集2:scy的刪邊問題(題號1093)

3 并查集3:校園白社會(題號1094)

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

1 [視頻]最小生成樹1:kruskal算法(題號1090)

2最小生成樹2(題號1091)

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

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

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

[歐拉路]歐拉路徑1229

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

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

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

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

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

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

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

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

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

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

5 線段樹5:體會離散化和線段樹的細(xì)節(jié)(題號1103)

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

7 線段樹7:統(tǒng)計(jì)周長(題號1105)

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

1 [視頻]樹形動態(tài)規(guī)劃(TreeDP)1:加分二叉樹(題號1106)

2 [視頻]樹形動態(tài)規(guī)劃(TreeDP)2:二叉蘋果樹(題號1107)

3 [視頻]樹形動態(tài)規(guī)劃(TreeDP)3:選課(題號1108)

3.0 [視頻]樹形動態(tài)規(guī)劃(TreeDP)3.0:多叉蘋果樹(題號1114)

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

5 [視頻]樹形動態(tài)規(guī)劃(TreeDP)5:沒有上司的晚會(題號1110)

6 [視頻]樹形動態(tài)規(guī)劃(TreeDP)6:皇宮看守(題號1111)

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

8 [視頻]樹形動態(tài)規(guī)劃(TreeDP)8:樹(題號1113)

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

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

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

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

[視頻]Qtree1(題號1430)

[視頻]Qtree2(題號1431)

[視頻]Qtree3(題號1432)

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

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

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

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

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

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

最小覆蓋2:草場淹水(題號1127)

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

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

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

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

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

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

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

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

強(qiáng)連通2:牛場的婚禮(題號1149)

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

強(qiáng)連通4:無向圖雙連通1(題號1151)

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

1 [視頻]網(wǎng)絡(luò)流入門1(題號1115)

2 [視頻]網(wǎng)絡(luò)流入門2:晚餐(題號1116)

3 [視頻]網(wǎng)絡(luò)流入門3:路徑中的最長邊最?。}號1117)

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

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

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

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

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

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

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

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

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

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

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

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

【模版】2-sat1:聚會1405

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

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

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

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

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

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

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

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

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

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

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

歐拉函數(shù)2:法雷級數(shù)(題號1160)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

斜率優(yōu)化2:倉庫建設(shè)(題號1139)

[視頻]斜率優(yōu)化3:土地購買(題號1140)

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

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

[視頻]伸展樹(模版)(題號1130)

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

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

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

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

伸展樹6:二逼平衡樹(題號1135)

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

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

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

[視頻]動態(tài)樹入門題第一題(cave)1437

[視頻]動態(tài)樹入門題第二題(bounce)1438

[視頻]動態(tài)樹入門題第三題(weight)1439

[視頻]動態(tài)樹入門題第四題(tree)1440

Qtree4(spoj)動態(tài)樹1433

Qtree5(spoj)動態(tài)樹1434

Qtree6(spoj)動態(tài)樹1435

Qtree7(spoj)動態(tài)樹1436

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

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

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

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

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

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

【主席樹】簡單詢問1446

【主席樹】去月球1447

【主席樹】簡單查詢1448

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

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

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

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

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

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

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

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

[視頻]KMP模版1177

EXKMP模版:最長共同前綴長度1178

[視頻]【Manacher】最長回文子串1179

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[狀態(tài)壓縮]牛場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)的變換(題號1479)

矩陣乘法2:矩陣無限方(題號1480)

矩陣乘法3:矩陣冪級數(shù)(題號1481)

矩陣乘法4:序列無限變(題號1482)

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

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

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

矩陣乘法8:多少條路呢??(題號1486)

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

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

[視頻]基于連通性狀態(tài)壓縮的動態(tài)規(guī)劃問題:Formula 1(題號1489)

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

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

[視頻]基于連通性狀態(tài)壓縮的動態(tài)規(guī)劃問題:Pipes(題號1492)

[視頻]基于連通性狀態(tài)壓縮的動態(tài)規(guī)劃問題:Plan(題號1493)

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

[視頻]基于連通性狀態(tài)壓縮的動態(tài)規(guī)劃問題:Formula 2(題號1495)

[視頻]基于連通性狀態(tài)壓縮的動態(tài)規(guī)劃問題:Manhattan Wiring(題號1496)

[視頻]基于連通性狀態(tài)壓縮的動態(tài)規(guī)劃問題:CITY(題號1497)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[仙人掌]跳蚤國王下江南(題號1222)

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

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容