caioj提高篇
近期在做caioj提高篇的专题，所以A过的题都会发上来，部分可能有注释，模版题有详细注释，一个是为了自己回家的时候可以看到代码，一个是方便作为一个记录自己的点点滴滴
网址caioj.cn
第 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）