NOIP学习提纲

第 1 章 最短路(负责人:沈楚炎)

1 [视频]最短路1:SPFA算法(题号1088)

2 最短路2:道路重建(题号1089)

第 2 章 并查集(负责人:沈楚炎)

1 [视频]并查集1:家族(题号1092)

2 并查集2:scy的删边问题(题号1093)

3 并查集3:校园白社会(题号1094)

第 3 章 最小生成树(负责人:沈楚炎)

1 [视频]最小生成树1:kruskal算法(题号1090)

2最小生成树2(题号1091)

第 4 章 图论补充(负责人:黄正)

【拓扑】排队1210

[关键路]关键路径1228

[欧拉路]欧拉路径1229

[哈密顿路]哈密顿路径1230

第 5 章 树状数组(负责人:沈楚炎)

1 [视频]树状数组1:快速求和计算(题号1097)

2 树状数组2:破坏公路(题号1098)

3 树状数组3:数列1625

第 6 章 线段树(负责人:沈楚炎)

1 [视频]线段树1:线性结构求极值和修改(题号1099)

2 [视频]线段树2:统计不同颜色(题号1100)

3 线段树3:统计不同颜色加强版(题号1101)

4 线段树4:统计线段数目(题号1102)

5 线段树5:体会离散化和线段树的细节(题号1103)

6 线段树6:统计覆盖面积(题号1104)

7 线段树7:统计周长(题号1105)

第 7 章 树形动态规划(负责人:卢一鸣)

1 [视频]树形动态规划(TreeDP)1:加分二叉树(题号1106)

2 [视频]树形动态规划(TreeDP)2:二叉苹果树(题号1107)

3 [视频]树形动态规划(TreeDP)3:选课(题号1108)

3.0 [视频]树形动态规划(TreeDP)3.0:多叉苹果树(题号1114)

4 [视频]树形动态规划(TreeDP)4:比赛转播(题号1109)

5 [视频]树形动态规划(TreeDP)5:没有上司的晚会(题号1110)

6 [视频]树形动态规划(TreeDP)6:皇宫看守(题号1111)

7 [视频]树形动态规划(TreeDP)7:战略游戏(题号1112)

8 [视频]树形动态规划(TreeDP)8:树(题号1113)

第 8 章 树链剖分(负责人:欧闻博)

[视频]树链剖分:树结构求极值和修改(题号1162)

[视频]树链剖分1:软件包管理器(题号1163)

树链剖分2:货车运输(题号1164)

[视频]Qtree1(题号1430)

[视频]Qtree2(题号1431)

[视频]Qtree3(题号1432)

第 9 章 最大匹配与最大权匹配(负责人:沈楚炎)

[视频]最大匹配(二分图):公牛母牛配(题号1122)

最大二分匹配1:上课(题号1123)

最大二分匹配2:地鼠(题号1124)

[视频]最小覆盖(二分图)(题号1125)

最小覆盖1:地雷(题号1126)

最小覆盖2:草场淹水(题号1127)

[视频]最大独立集(二分图)(题号1128)

最大独立集(一般图)(题号1129)

最大匹配(一般图)(题号1165)

最大权匹配(二分图)

最大权匹配(一般图)

第 10 章 强联通(负责人:沈楚炎)

[视频]强连通(题号1147)

强连通1:添加最少边成为强连通图(题号1148)

强连通2:牛场的婚礼(题号1149)

强连通3:The Bottom of a Graph(题号1150)

强连通4:无向图双连通1(题号1151)

第 11 章 网络流(负责人:黄昊楠)

1 [视频]网络流入门1(题号1115)

2 [视频]网络流入门2:晚餐(题号1116)

3 [视频]网络流入门3:路径中的最长边最小(题号1117)

4 [视频]网络流入门4:牛躲雨(题号1118)

5 [视频]网络流入门5:牛挤奶(题号1119)

6 [视频]网络流入门6:牛选牛圈(题号1120)

7 [视频]最小费用最大流:游农场(题号1121)

8 最小费用最大流(题号1181)

第 12 章 差分约束系统(负责人:陈保良)

【模版】差分约束系统1:区间1400

【约束】差分约束系统2:国王1401

【约束】差分约束系统3:消息可靠吗?1402

【约束】差分约束系统4:整数区间1403

【约束】差分约束系统5:糖果1404

第 13 章 2-sat(负责人:陈保良)

【模版】2-sat1:聚会1405

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

【2-sat】2-sat3:欢欢的故事四-熊猫的把戏1407

第 14 章 数论(负责人:沈楚炎)

1 [视频]快速求模(题号1152)

2 [视频]扩展欧几里德算法(题号1153)

3 [视频]同余方程(模版)(题号1154)

4 [视频]同余方程组(模版)(题号1155)

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

6 线性筛选素数(题号1157)

7 欧拉函数(题号1158)

8 欧拉函数1:原根(题号1159)

欧拉函数2:法雷级数(题号1160)

欧拉函数3:可见点数(题号1161)

高斯消元Gauss(模版)(题号1205)

生成树计数【矩阵树算法Matrix-tree】(题号1227)

第 15 章 计算几何(负责人:沈楚炎)

【计算几何】计算正方形对角坐标(题号1211)

[视频]【计算几何】判断线段相交(题号1212)

[视频]【计算几何】面积(题号1213)

[视频]【计算几何】凸包(题号1214)

[视频]【计算几何】求半平面交的面积(题号1215)

【计算几何】最远点对的距离(旋转卡壳算法)(题号1226)

第 16 章 单调队列+斜率优化 (负责人:沈楚炎)

[视频]单调队列(过度题)(题号1172)

[视频]单调队列(模版)(题号1173)

单调队列1(题号1174)

单调队列2(题号1175)

单调队列3(题号1176)

[视频]斜率优化1(题号1138)

斜率优化2:仓库建设(题号1139)

[视频]斜率优化3:土地购买(题号1140)

斜率优化4(题号1141)

第 17 章 伸展树(负责人:苏静琦)

[视频]伸展树(模版)(题号1130)

[视频]伸展树2:营业额统计(题号1131)

[视频]伸展树3:郁闷的出纳员(题号1132)

[视频]伸展树4:宠物收养所(题号1133)

[视频]伸展树5:翻转的伸展树(题号1134)

伸展树6:二逼平衡树(题号1135)

伸展树7:维修数列(题号1136)

伸展树8:报表统计(伸展树+堆)(题号1137)

第 18 章 动态树(负责人:余梓灏)

[视频]动态树入门题第一题(cave)1437

[视频]动态树入门题第二题(bounce)1438

[视频]动态树入门题第三题(weight)1439

[视频]动态树入门题第四题(tree)1440

Qtree4(spoj)动态树1433

Qtree5(spoj)动态树1434

Qtree6(spoj)动态树1435

Qtree7(spoj)动态树1436

第 19 章 主席树(负责人:徐国琛)

[视频]【主席树】第K大的数Ⅰ1441

[视频]【主席树】第k大的数Ⅱ1442

[视频]【主席树】第k大的数Ⅲ1443

【主席树】逆序对数1444

【主席树】求区间种类1445

【主席树】简单询问1446

【主席树】去月球1447

【主席树】简单查询1448

第 20 章 博弈SG(负责人:沈楚炎)

博弈SG:Nim取石子游戏(题号1166)

博弈SG模型一:翻转硬币(题号1167)

博弈SG模型二:阶梯nim(题号1168)

博弈SG阶梯nim练习1(题号1169)

博弈SG阶梯nim练习2(题号1170)

博弈SG:在图中求SG(题号1171)

第 21 章 字符串算法(负责人:黄泓亮+黄昊楠)

[视频]KMP模版1177

EXKMP模版:最长共同前缀长度1178

[视频]【Manacher】最长回文子串1179

[视频]【字典树】统计前缀1463

【AC自动机】统计单词出现个数1464

【AC自动机】地图匹配1465

【AC自动机】修改串1466

后缀数组【模板】后缀排序1180

后缀数组1:不可重叠最长重复子串1467

后缀数组2:可重叠的k次最长重复子串1468

后缀数组3:连续重复子串1469

后缀数组4:Life Forms1470

后缀自动机(模板):NSUBSTR1471

第 22 章 状态压缩(负责人:黄正)

[视频]【状态压缩】滑块1420

[视频]【状态压缩】选数1421

[视频]【状态压缩】地雷1422

[视频]【状态压缩】国王1423

[视频]【状态压缩】过河1424

[状态压缩]游戏1425

[状态压缩]牛场1426

[状态压缩]象棋1427

[状态压缩]骑士1428

[状态压缩]宝藏1429

第 23 章 Polya计数法(负责人:刘鉴辉)

【Polya计数法】项链上的珠子1475

【Polya计数法】Let it Bead1476

【Polya计数法】染色1477

【Polya计数法】魔法手镯1478

第 24 章 矩阵乘法(负责人:李玄靖)

矩阵乘法1:点的变换(题号1479)

矩阵乘法2:矩阵无限方(题号1480)

矩阵乘法3:矩阵幂级数(题号1481)

矩阵乘法4:序列无限变(题号1482)

矩阵乘法5:成群的细菌(题号1483)

矩阵乘法6:Fibonacci数列(加强版)(题号1484)

矩阵乘法7:童年的走格子(题号1485)

矩阵乘法8:多少条路呢??(题号1486)

矩阵乘法9:有趣的domino(题号1487)

第 25 章 基于连通性状态压缩的动态规划问题(负责人:苏静琦)

[视频]基于连通性状态压缩的动态规划问题:Formula 1(题号1489)

[视频]基于连通性状态压缩的动态规划问题:Eat the Trees(题号1490)

[视频]基于连通性状态压缩的动态规划问题:Tony's Tour(题号1491)

[视频]基于连通性状态压缩的动态规划问题:Pipes(题号1492)

[视频]基于连通性状态压缩的动态规划问题:Plan(题号1493)

[视频]基于连通性状态压缩的动态规划问题:Mondriaan's Dream(题号1494)

[视频]基于连通性状态压缩的动态规划问题:Formula 2(题号1495)

[视频]基于连通性状态压缩的动态规划问题:Manhattan Wiring(题号1496)

[视频]基于连通性状态压缩的动态规划问题:CITY(题号1497)

第 26 章 快速傅里叶变换(负责人:卢一鸣)

[视频]【快速傅里叶变换(模版题)】多项式乘法1449

[视频]【快速傅里叶变换】大整数乘法1450

[视频]【快速傅里叶变换】Sigma1451

[视频]【快速傅里叶变换】方案数1452

[视频]【快速傅里叶变换】多项式1453

[视频]【快速傅里叶变换】 三角形1454

[视频]【快速傅里叶变换】串1455

【快速傅里叶变换】累加1456

第 27 章 莫比乌斯反演(负责人:李牧野)

[视频]【莫比乌斯反演模板题】GCD(题号1280)

【莫比乌斯反演2】 GCD2(题号1281)

【莫比乌斯反演3】 GCD3(题号1282)

【莫比乌斯反演4】 GCD4(题号1283)

第 28 章 仙人掌图(负责人:黎旸)

[视频]仙人掌图(题号1219)

[仙人掌]mx的仙人掌(题号1221)

[仙人掌]跳蚤国王下江南(题号1222)

[仙人掌]Tree and Sets(题号1223)

你可能感兴趣的:(NOIP学习提纲)