第 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)