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