BZOJ题目列表

学习一天可做

题号 算法 思想难度 实现难度 总难度 推荐指数
1214 Ruby 0 0 0 10
3816 Ruby 0 0 0 10
1000 可持久化动态仙人掌剖分 1 1 2 10
2462 输出10个1 6 3 9 1
2463 小学奥数 10 2 12 2
1192 找规律/二分图 9 5 14 9



普及组难度

题号 算法 思想难度 实现难度 总难度 推荐指数
2659 数学 20 7 27 2
1968 枚举 15 13 28 2
2761 去重 12 18 30 6
3767 高精度A+B 10 20 30 2
1432 找规律 27 5 32 3
3098 随机卡HASH 23 10 33 2
1800 统计 20 16 36 3
1218 枚举 20 17 37 2
4001 找规律 28 9 37 3
2760 字符串处理 12 26 38 1
1088 DP/判断 22 17 39 6
1034 贪心 24 16 40 6
1207 DP 23 17 40 2
2748 DP 21 19 40 4
4302 分类讨论 29 11 40
1083 最小生成树 17 25 42 9
2563 转换后排序 27 15 42 7
3097 构造卡HASH 27 15 42 2
1022 简单博弈 30 13 43 3
2465 贪心 25 20 45 4
2122 暴力 28 18 46 2
1197 DP 31 19 50 2
1295 搜索 20 30 50 5
1821 最小生成树 25 25 50 4
2134 期望DP 30 20 50 4



提高组难度

题号 算法 思想难度 实现难度 总难度 推荐指数
1876 高精求GCD 18 33 51 2
2173 找规律 37 14 51 3
2208 暴力 23 28 51 2
1258 找规律 33 19 52 2
2005 数学 30 22 52 6
2429 最小生成树 23 29 52 3
2464 最短路 21 31 52 2
1028 枚举 26 27 53 4
2222 打表+手算 39 14 53 1
2456 脑补 34 19 53 6
4300 DP+单调转移 30 23 53
1008 数学分析+快速幂 27 27 54 7
1413 博弈 39 15 54 4
4368 贪心 31 23 54
1012 树状数组/线段树/RMQ 24 31 55 3
1228 博弈论SG函数 40 15 55 3
1489 DP 32 23 55 5
1607 线性筛因数 27 28 55 6
1050 并查集 27 29 56 8
1053 搜索 27 29 56 4
1261 DP 31 25 56 6
1303 前缀和 33 23 56 8
1569 DP 28 28 56 4
1970 暴力+高精 25 31 56 1
2241 暴力 28 28 56 2
1002 递推+高精度 32 25 57 2
1024 搜索 29 28 57 4
1054 BFS 27 30 57 5
1059 二分图 27 30 57 9
1191 二分图 27 30 57 9
1260 DP 32 25 57 6
1263 贪心+高精度 29 28 57 5
1816 二分 31 26 57 6
1854 二分图 27 30 57 6
1967 Floodfill最短路/贪心Cheat 42 15 57 1
3505 数学 29 28 57 4
4247 背包DP 31 26 57
1206 27 31 58 3
1296 DP 33 25 58 6
1485 卡特兰数 29 29 58 3
1856 卡特兰数 29 29 58 3
2457 贪心 33 25 58 5
2467 找规律 37 21 58 3
2764 DP+高精度 26 32 58 2
1045&3293 数学求中位数 33 25 58 5
1013 高斯消元 28 31 59 4
1025 DP 32 27 59 5
1078 模拟斜堆 31 28 59 4
1265 高精度 29 30 59 2
1433 二分图 29 30 59 4
1505 贪心 35 24 59 5
2048 数学 39 20 59 3
2156 最短路 29 30 59 2
3108 乱搞 36 23 59 4
3214 字符串处理 24 35 59 2
3668 进制乱搞 27 32 59 6
4195 离散化+并查集 28 31 59 4
1019 DP 35 25 60 3
1055 DP 33 27 60 6
1452 三维树状数组 27 33 60 3
1509 树上最长链 30 30 60 6
1867 DP 32 28 60 5
1965 快速幂+快速乘 30 30 60 7
2435 BFS 30 30 60 5
2705 欧拉函数 30 30 60 6
2783 树上倍增 30 30 60 6
3210 坐标转化 33 27 60 5
1015 并查集 32 29 61 8
1036 树链剖分/动态树 26 35 61 10
1047 二维RMQ 27 34 61 5
1084 DP 33 28 61 7
1213 二分+高精 25 36 61 1
3106 DP 31 30 61 5
3142 数学 36 25 61 5
3613 二分+贪心 33 28 61 4
1026 数位DP 31 31 62 6
1079 记忆化搜索 31 31 62 2
1081 模拟 32 30 62 4
1293 单调队列 31 31 62 7
1407 扩展欧几里得 32 30 62 5
1588 Splay/Set 27 35 62 4
1811 差分解方程 36 26 62 6
1879 状压DP 33 29 62 6
2190 线性筛欧拉函数 31 31 62 7
2426 贪心 33 29 62 4
2656 高精度 31 31 62 2
2751 快速幂+快速乘 31 31 62 6
3191 DP 36 26 62 6
3517 解方程 40 22 62 6
4233 递推 40 22 62 4
1031 后缀数组 27 36 63 6
1044 二分+DP 33 30 63 6
1076 期望DP 34 29 63 6
1089 递推+高精度 32 31 63 2
1103 树链剖分 27 36 63 6
1198 搜索 31 32 63 2
1208 Splay/Set 29 34 63 3
1216 27 36 63 5
1224 DFS+剪枝 35 28 63 3
1257 数学 36 27 63 7
2150 二分图 32 31 63 8
2172 分类讨论+暴力 35 28 63 2
3155 树状数组 31 32 63 6
4008 期望DP 33 30 63 6
4318 期望 40 23 63
4403 卢卡斯 33 30 63
1269&1507 Splay/STL 28 35 63 3
1416&1498 高精度算概率 31 32 63 4
1010 DP单调性/斜率优化 32 32 64 8
1046 DP+贪心 34 30 64 5
1092 模拟 34 30 64 4
1259 打表 44 20 64 1
1304 树形DP 33 31 64 6
1406 数学 36 28 64 5
1820 DP 35 29 64 7
1996 DP 36 28 64 6
2153 DP斜率优化 32 32 64 5
2302 DP+组合数递推 35 29 64 6
2328 贪心 35 29 64 5
2338 计算几何+排序 32 32 64 6
2600 二分/单调性 34 30 64 6
2660 DP 32 32 64 5
2765 解方程 32 32 64 5
2824 搜索 34 30 64 2
2875 矩阵乘法 31 33 64 7
3175 二分图 33 31 64 9
3208 记忆化搜索 32 32 64 4
3223 Splay翻转 27 37 64 7
3224 Splay 26 38 64 8
3227 DP+打表 34 30 64 2
3288 线性筛+欧拉函数 32 32 64 6
3437 DP斜率优化 32 32 64 7
3444 数学 34 30 64 4
3612 DP 37 27 64 5
4321 DP 40 24 64
4401 枚举约数+树上统计 35 29 64
1007 单调栈 33 32 65 8
1048 记忆化搜索 34 31 65 6
1051 tarjan 30 35 65 5
1058 Splay/Set 29 36 65 4
1068 记忆化搜索 35 30 65 7
1087 状压DP 33 32 65 6
1202 并查集 33 32 65 8
1220 数学+高精度 34 31 65 2
1237 DP 39 26 65 6
1491 Floyd 33 32 65 7
1560 DP小优化 36 29 65 7
1801 DP 34 31 65 7
1864 树形DP 33 32 65 6
1899 DP 35 30 65 6
1911 DP斜率优化 32 33 65 8
1912 树上最长链 34 31 65 6
1925 DP 35 30 65 7
1966 DP 35 30 65 4
2049 LCT 27 38 65 7
2186 数学 32 33 65 7
2242 快速幂+逆元+BSGS 29 36 65 7
2335 分类讨论 39 26 65 3
2423 DP 36 29 65 6
2431 DP 35 30 65 6
2565 Manacher 33 32 65 7
2729 组合计数高精度 35 30 65 5
2822 卡特兰数+高精度 33 32 65 2
3156 DP斜率优化 32 33 65 6
3173 树状数组+倒求顺序 34 31 65 6
3190 单调栈 33 32 65 8
3212 线段树区间操作 27 38 65 9
3506 Splay 28 37 65 6
3609 博弈 40 25 65 4
3631 树链剖分 28 37 65 6
3643 暴力 33 32 65 4
4325 暴力 26 39 65
4385 单调队列 31 34 65
1787&1832 LCA 31 34 65 6
1789&1830 暴力 34 31 65 5



弱省省选(NOI)难度

题号 算法 思想难度 实现难度 总难度 推荐指数
1003 DP+最短路 33 33 66 7
1029 贪心+堆 34 32 66 7
1032 错误DP 39 27 66 1
1037 DP 38 28 66 7
1057 DP悬线法 33 33 66 7
1060 树形DP 33 33 66 6
1086 树上DFS分块 33 33 66 2
1096 DP斜率优化 33 33 66 8
1149 DFS 34 32 66 6
1193 贪心+暴力 36 30 66 2
1196 二分+最小生成树 34 32 66 7
1212 Trie+DP 33 33 66 3
1222 DP 39 27 66 6
1806 DP 35 31 66 6
1819 暴力+字典树 32 34 66 2
1861 Splay 29 37 66 7
1932 STL 30 36 66 2
2120 暴力 38 28 66 2
2155 高精递推 39 27 66 4
2299 裴蜀定理 39 27 66 4
2330 差分约束 33 33 66 7
2461 DP 35 31 66 4
2466 树形DP 34 32 66 3
2657 构图+树上最长链 33 33 66 6
2762 树状数组 32 34 66 2
2819 树剖博弈 28 38 66 5
3170 曼哈顿距离 36 30 66 6
3172 AC自动机 30 36 66 9
3174 贪心+DP 36 30 66 6
3192 树状数组 34 32 66 5
3209 数位DP 34 32 66 5
3573 树形DP 33 33 66 4
3823 递推统计 35 31 66 4
3997 DP 37 29 66 5
1042 背包DP+容斥原理 35 32 67 7
1072 状压DP 35 32 67 6
1082 二分+搜索判断 34 33 67 6
1090 区间DP 35 32 67 7
1225 搜索+剪枝+高精 33 34 67 2
1277 DP 36 31 67 5
1486 二分+DFS找负环 34 33 67 8
1564 区间DP 35 32 67 6
1794 DP 37 30 67 5
1798 线段树 29 38 67 9
1860 DP 34 33 67 6
2281 博弈+DP 39 28 67 5
2440 二分+莫比乌斯容斥 34 33 67 6
2458 分治计算几何 34 33 67 7
2667 暴枚+解方程判断 35 32 67 6
2746 BFS 30 37 67 3
2767 DP 37 30 67 6
2809 可并堆 33 34 67 8
2818 欧拉函数/莫比乌斯反演 34 33 67 7
3107 构造 40 27 67 5
3226 线段树 30 37 67 4
3287 高精度 32 35 67 2
3555 HASH 34 33 67 5
4196 树链剖分 29 38 67 7
4236 MAP 35 32 67 6
4347 DP 38 29 67
4366 DP讨论 46 21 67
1180/2843 LCT 28 39 67 5
1786&1831 DP 36 31 67 5
1408 数论 40 28 68 2
1412 网络流 33 35 68 5
1434 博弈论 43 25 68 5
1497 最小割 33 35 68 9
1503 Splay 30 38 68 8
1562 二分图DFS序 34 34 68 8
1567 二分+HASH 34 34 68 5
1597 排序+DP斜率优化 34 34 68 8
1826 贪心+堆 35 33 68 7
1833 数位DP 34 34 68 7
1922 Dijkstra堆优 33 35 68 9
2038 莫队 32 36 68 9
2111 排列组合 34 34 68 3
2118 最短路 35 33 68 8
2160 Manacher+快速幂 34 34 68 7
2227 高精算概率 35 33 68 2
2654 二分+最小生成树 35 33 68 6
2661 费用流 34 34 68 6
2823 最小圆覆盖 29 39 68 7
3111 DP 35 33 68 6
3207 HASH/莫队/主席树 31 37 68 2
3211 暴力并查集+树状数组 35 33 68 4
3225 线段树扫描 32 36 68 2
3233 线性筛+DP 36 32 68 6
3442 费用流 34 34 68 6
3670 KMP 34 34 68 6
4337 HASH判树同构 33 35 68 4
4364 线段树 31 37 68
4378 树状数组 34 34 68
1056&1862 Trie+Splay 28 40 68 3
1043 计算几何+贪心 33 36 69 7
1066 网络流 34 35 69 8
1221 费用流 35 34 69 9
1264 树状数组优化DP 36 33 69 5
1411 推猜结论 41 28 69 6
1855 DP+单调队列 35 34 69 8
1858 线段树各种操作 30 39 69 8
2002 LCT 31 38 69 6
2131 树状数组优化DP 36 33 69 7
2157 LCT多种操作 29 40 69 7
2226 数学 36 33 69 7
2298 DP 40 29 69 6
2460 拟阵+线性基 37 32 69 6
3105 拟阵+线性基 37 32 69 6
3195 状压DP 37 32 69 5
3289 莫队+BIT 32 37 69 6
3316 二分+单调队列 35 34 69 6
3671 贪心 36 33 69 7
3675 多维DP斜率优化 34 35 69 6
3884 费马+欧拉函数+快速幂 37 32 69 6
4004 线性基 36 33 69 8
4034 DFS序维护树 31 38 69 8
4084 HASH 32 37 69 5
4320 分块 36 33 69
1006 弦图染色 40 30 70 2
1041 数学 44 26 70 7
1052 二分+DFS 37 33 70 4
1150 贪心+堆 38 32 70 8
1151 状压DP 36 34 70 7
1188 博弈论SG函数 37 33 70 7
1483 链表启发式合并 35 35 70 7
1566 DP 38 32 70 7
1570 二分+网络流 35 35 70 4
1818 离散化+树状数组 35 35 70 5
1857 三分套三分 34 36 70 7
1877 费用流 36 34 70 7
1878 离线树状数组 36 34 70 8
1898 矩阵乘法 35 35 70 6
1923 高斯消元 36 34 70 8
2037 区间DP 39 31 70 7
2152 点分治 33 37 70 7
2243 树链剖分 30 40 70 7
2339 排列组合+快速幂 40 30 70 5
2424 费用流 36 34 70 7
2439 DP单调优化+扫描 37 33 70 5
2468 数学公式优化 38 32 70 6
2666 贪心调整 40 30 70 7
2957 分块 35 35 70 6
3109 搜索 32 38 70 5
3124 树形DP 36 34 70 6
3193 DP 40 30 70 6
3240 费马小定理+矩阵乘法 35 35 70 7
3436 差分约束+判负环 36 34 70 7
3531 树链剖分 30 40 70 7
3562 缩点+并查集 35 35 70 2
3624 最小生成树+贪心 37 33 70 6
3676 回文自动机 33 37 70 8
3680 模拟退火 33 37 70 8
3685 线段树 31 39 70 4
3732 Kruskal+树上倍增 34 36 70 8
3813 线段树+逆元 32 38 70 7
3930 数学 41 29 70 4
3993 二分+网络流 35 35 70 7
4003 可并堆 34 36 70 8
4027 树形DP 37 33 70 5
4031 矩阵树定理 35 35 70 7
4198 K叉哈夫曼 37 33 70 7
4319 构造SA 40 30 70 5
4338 分解质因数 38 32 70
4349 最小树形图 31 39 70 8
4370 线段树 30 40 70
1040 环+外向树DP 34 37 71 8
1063 树形DP 37 34 71 8
1070 费用流 37 34 71 7
1071 单调扫描 38 33 71 7
1143 Floyd+二分图 38 33 71 8
1217 树形贪心 38 33 71 7
1297 矩阵乘法 37 34 71 8
1415 期望+记忆化DP 37 34 71 8
1484 贪心调整 42 29 71 7
1799 数位DP 36 35 71 6
1834 最大流+费用流 34 37 71 5
1910 DP 38 33 71 6
1935 离线树状数组 36 35 71 5
1975 K短路 33 38 71 7
2133 树形DP 37 34 71 6
2151 双向链表+贪心+堆 37 34 71 8
2169 DP 41 30 71 7
2245 费用流 36 35 71 6
2257 裴蜀定理 38 33 71 4
2306 倍增+Floyd 37 34 71 7
2326 矩阵乘法 37 34 71 5
2337 期望高斯消元 36 35 71 7
2542 费用流 35 36 71 4
2560 子集DP 39 32 71 7
2743 离线树状数组 36 35 71 8
3130 二分+网络流 36 35 71 7
3231 矩阵乘法 35 36 71 4
3560 数论 37 34 71 6
3566 树形DP 38 33 71 6
3996 网络流 36 35 71 5
4029 模拟 39 32 71 4
4240 树状数组 40 31 71
4244 DP 41 30 71
4312 分类讨论 43 28 71 4
4326 树剖/讨论求链交 32 39 71 7
1306&3139 搜索+剪枝 40 31 71 6
2662&2763 分层图+Dijkstra堆优化 35 36 71 8
1005 Prufer 37 35 72 7
1061 单纯形 34 38 72 8
1069 旋转卡壳 33 39 72 8
1093 tarjan缩点+DP 36 36 72 9
1179 tarjan缩点+SPFA 35 37 72 9
1211 Prufer 39 33 72 3
1227 离散化+树状数组扫描 35 37 72 7
1266 最短路+最小割 35 37 72 8
1499 DP单调优化 35 37 72 6
1568 线段树 34 38 72 6
1823 2-SAT 36 36 72 7
1853 搜索+剪枝+容斥原理 39 33 72 6
1927 费用流 38 34 72 9
2142 扩展lucas 33 39 72 8
2163 最小割 37 35 72 4
2438 tarjan缩点 36 36 72 4
2588 DFS序+可持久化线段树 31 41 72 8
2733 Splay启发式合并 33 39 72 7
2742 数论 39 33 72 5
2749 转化后递推 42 30 72 6
2753 最小生成树 40 32 72 5
2816 LCT 31 41 72 5
2827 动态开点线段树 32 40 72 6
2962 线段树 33 39 72 7
2964 DP 36 36 72 5
3143 期望高斯消元 36 36 72 8
3144 最小割 37 35 72 6
3150 高斯消元 38 34 72 6
3152 贪心+堆 37 35 72 4
3295 分块统计动态逆序对 34 38 72 8
3333 BIT+线段树 34 38 72 5
3507 HASH+DP 37 35 72 5
3570 物理+树状数组 38 34 72 3
3576 博弈论+分块 41 31 72 6
3578 Set+rand Hash 36 36 72 4
3594 DP树状数组优化 39 33 72 4
3620 暴力+KMP 38 34 72 2
3629 判素数+约数和公式+暴力 38 34 72 4
3679 数位DP 36 36 72 5
3738 扩展lucas 32 40 72 5
3810 记忆化+卡常 37 35 72 6
3944 杜教筛 36 36 72 8
3673&3674 可持久化ROPE 36 36 72 4
1016 最小生成树+DFS 40 33 73 6
1030 AC自动机+DP 36 37 73 8
1077 差分约束+Floyd 39 34 73 8
1085 A* 38 35 73 8
1177 分类讨论 36 37 73 4
1189 二分+网络流 37 36 73 6
1223 数位DP+高精度 36 37 73 2
1812 树形DP 40 33 73 8
1822 二分+网络流 35 38 73 4
1933 DP 41 32 73 7
1951 卢卡斯+CRT 38 35 73 7
2115 找环+线性基 38 35 73 8
2124 分类讨论分治+Cheat 40 33 73 2
2141 分块统计动态逆序对 34 39 73 8
2146 凸包+单调队列 37 36 73 5
2425 数位DP 40 33 73 6
2427 tarjan缩点+树上背包 36 37 73 7
2523 智商题 45 28 73 3
2618 半平面交 30 43 73 5
2752 线段树大力维护 33 40 73 7
2844 拟阵+线性基+找规律 40 33 73 6
3085 搜索+剪枝+高精度 35 38 73 2
3140 暴力+二分图匹配 37 36 73 6
3171 费用流 38 35 73 7
3238 后缀数组+单调栈 35 38 73 7
3329 数位DP+矩阵乘法 36 37 73 5
3330 三分套三分 36 37 73 4
3441 BIT+二分 39 34 73 5
3503 异或高斯消元 39 34 73 7
3621 数学 38 35 73 2
3931 最短路+网络流 35 38 73 8
3998 后缀自动机 35 38 73 8
3999 树链剖分 32 41 73 6
4007 DP 37 36 73 7
4028 set+分块 35 38 73 6
4153 链表合并+set 38 35 73 5
4243 并查集统计 39 34 73
4245 按位线性基调整 40 33 73
1934&2768 网络流 38 35 73 8
1014 Splay+二分HASH 34 40 74 8
1017 树形DP 38 36 74 4
1049 LIS+DP 40 34 74 3
1073 K短路 35 39 74 4
1185 旋转卡壳 36 38 74 8
1190 分层背包 40 34 74 7
1226 状压DP 40 34 74 8
1305 二分+网络流 38 36 74 8
1444 AC自动机+矩阵乘法 36 38 74 7
1500 Splay各种操作 33 41 74 10
1875 矩阵乘法+拆边构图 39 35 74 8
1880 最短路+拓扑 37 37 74 7
1930 费用流 40 34 74 7
1941 K-D树 33 41 74 7
2004 矩阵乘法 36 38 74 7
2121 DP 40 34 74 7
2135 贪心+堆 39 35 74 6
2143 Dijkstra堆优不建边分层图 35 39 74 5
2301 容斥+莫比乌斯反演+前缀和 38 36 74 8
2336 搜索+随机化 39 35 74 5
2342 Manacher+并查集 40 34 74 6
2622 最短路变形 39 35 74 6
2648 K-D树 33 41 74 7
2728 推性质+按位统计 41 33 74 6
2958 DP 42 32 74 7
3083 树链剖分+DFS序讨论 34 40 74 7
3122 数列求和分类讨论逆元+BSGS 38 36 74 7
3198 HASH+容斥 36 38 74 6
3294 DP+容斥 41 33 74 8
3534 矩阵树定理 39 35 74 6
3564 最小圆覆盖 34 40 74 3
3744 分块在线统计逆序对 35 39 74 8
3751 HASH判方程 40 34 74 8
3875 SPFA维护DP 39 35 74 6
3932 差分主席树 34 40 74 6
3938 离线李超线段树 34 40 74 7
4000 矩阵乘法 36 38 74 5
4010 拓扑+堆 38 36 74 7
4013 树形DP 39 35 74 7
4033 树形DP 39 35 74 7
4152 排序+最短路 38 36 74 5
4237 分治+统计 37 37 74
4239 优先队列+二分 38 36 74
4241 分块 34 40 74
4299 主席树 38 36 74 8
1001 平面图转对偶图+最短路 37 38 75 8
1004 Poyla定理+DP+逆元 39 36 75 8
1009 KMP+矩阵乘法 38 37 75 8
1021 DP+优化 39 36 75 7
1027 凸包+最短路 36 39 75 4
1067 线段树分类讨论 36 39 75 2
1195 AC自动机+状压BFS 37 38 75 4
1449 费用流 40 35 75 8
1453 线段树+并查集 36 39 75 7
1917 树形贪心 43 32 75 7
1924 tarjan 35 40 75 4
1937 KM 39 36 75 7
2119 分段HASH 40 35 75 7
2128 按权值分块 35 40 75 7
2164 树剖背包 33 42 75 6
2244 三维偏序 36 39 75 4
2303 并查集+讨论 41 34 75 7
2561 网络流 39 36 75 6
2744 转化后二分图 40 35 75 6
2746 AC自动机+FAIL树LCA 37 38 75 7
2750 最短路+DP 41 34 75 7
2956 推公式+分块 40 35 75 6
3091 LCT各种操作大力维护 34 41 75 8
3112 单纯形 36 39 75 7
3203 三分+单调队列 38 37 75 6
3597 二分+DFS找负环 41 34 75 6
3626 离线树链剖分 34 41 75 6
3636 分治+DP 38 37 75 7
3926 后缀自动机 37 38 75 8
3934 插头DP 38 37 75 6
3956 单调栈+RMQ 41 34 75 7
4002 矩阵乘法+推公式 41 34 75 5
4017 按位统计+树状数组 39 36 75 6
4037 矩阵乘法 38 37 75 5
4289 Dijkstra 39 36 75
4404 BFS+打表 39 36 75
1487&4316 仙人掌DP 36 39 75 7
2109&2535 拓扑逆向加边 40 35 75 7
1194 BFS+tarjan缩点最长路 38 38 76 8
1298 构造 41 35 76 8
1443 二分图+判断 41 35 76 8
1913 极角排序统计贡献 43 33 76 7
1997 2-SAT 40 36 76 4
1998 并查集+置换 40 36 76 7
2007 平面图转对偶图+最短路 38 38 76 7
2129 多次前缀和处理 40 36 76 5
2145 密码学 37 39 76 1
2553 AC自动机+矩阵乘法 37 39 76 7
2568 按位BIT 39 37 76 4
2597 费用流 42 34 76 7
3622 容斥DP 44 32 76 8
3630 最小割 37 39 76 7
3874 单调贪心+三分 40 36 76 4
3990 暴力 40 36 76 7
3991 虚树+SET 35 41 76 8
4128 矩阵求逆 38 38 76 4
4238 生成树找环讨论 41 35 76
4260 (可持久化)Trie树 36 40 76
4380 区间DP 40 36 76
4381 分块暴力 36 40 76
1023 仙人掌求直径 38 39 77 6
1178 线段扫描+贪心+倍增预处理 40 37 77 8
1199 K-D树 35 42 77 6
1294 射线法+BFS 40 37 77 8
1493 线段树染色+讨论 36 41 77 7
2003 搜索+剪枝 41 36 77 6
2006 RMQ+堆 39 38 77 8
2228 DP+单调队列 41 36 77 8
2436 DP+单调优化 42 35 77 7
2595 斯坦纳树 35 42 77 7
2754 AC自动机 38 39 77 6
2756 二分+网络流 40 37 77 7
2811 贪心 40 37 77 7
2879 费用流动态加边 41 36 77 8
3064 线段树 34 43 77 7
3110 树套树 35 42 77 8
3123 DFS序可持久化线段树启发并 34 43 77 8
3131 数位DP+堆 39 38 77 7
3168 高斯求逆+二分图匹配 40 37 77 6
3243 随机化构造 40 37 77 2
3244 DFS序+统计答案 45 32 77 6
3438 最小割 42 35 77 8
3439 Trie+DFS序主席树 36 41 77 7
3504 网络流 41 36 77 5
3527 FFT 37 40 77 8
3641 环套树剖分 35 42 77 8
3669 LCT维护MST 36 41 77 8
4011 朱刘算法推论+树形DP 43 34 77 7
4026 主席树 37 40 77 8
4151 树上DFS 44 33 77 7
4199 后缀树DP 37 40 77 8
4346 树形DP 39 38 77
4377 扫描处理范围 39 38 77
1038 模拟退火 39 39 78 5
1074 计算几何 38 40 78 7
1095 动态树分治 37 41 78 9
1187 插头DP 37 41 78 8
1210 插头DP 37 41 78 1
1502 辛普森积分 38 40 78 7
1559 AC自动机DP+暴力 37 41 78 3
1791 基环树找直径 37 41 78 8
1972 暴力 29 49 78 2
2127 最小割 42 36 78 7
2132 网络流 42 36 78 7
2139 贪心+最小生成树 46 32 78 7
2140 Trie+tarjan 42 36 78 8
2154 莫比乌斯反演 42 36 78 7
2229 分治+最小割 39 39 78 6
2286 虚树DP 37 41 78 7
2333 可并堆套可并堆 36 42 78 7
2428 模拟退火 41 37 78 5
2539 KM 37 41 78 3
2564 凸包 43 35 78 4
2594 离线LCT维护动态MST 36 42 78 8
2730 双联通分量 40 38 78 7
3125 插头DP 37 41 78 7
3129 扩展lucas+容斥 38 40 78 8
3158 网络流 42 36 78 7
3196 树套树 32 46 78 9
3241 分类讨论DP 39 39 78 2
3246 树形DP 40 38 78 7
3530 AC自动机+数位DP 39 39 78 7
3577 网络流RMQ构图 40 38 78 7
3619 BFS构造+暴力 37 41 78 8
3678 Splay 35 43 78 6
4006 斯坦纳树 35 43 78 7
4035 博弈 45 33 78 7
4313 DP 43 35 78 7
4373 线段树 40 38 78
4399 线段树合并 35 43 78
1999&2282 树上DFS+单调队列 40 38 78 7
3157&3516 数学 45 33 78 6
1011 乱搞 49 30 79 2
1064 图论分类讨论 43 36 79 8
1494 最小表示法+矩阵乘法 38 41 79 7
1495 树形DP 41 38 79 7
1565 拓扑+最小割 42 37 79 8
1969 LCT维护边双 37 42 79 7
2137 分类讨论+求K次幂前缀和 39 40 79 6
2170 插头DP 38 41 79 7
2324 Floyd+费用流 42 37 79 8
2437 二分图+判断 43 36 79 8
2668 费用流 44 35 79 8
2669 DP+搜索容斥 42 37 79 6
2876 二分+数学 46 33 79 5
3242 环套树DP 38 41 79 7
3571 分治+KM 40 39 79 6
3611 虚树DP 37 42 79 8
3873 悬线法+根号分类讨论 39 40 79 6
3876 费用流 43 36 79 7
3935 单纯形 40 39 79 6
4005 数形结合 47 32 79 6
4336 树剖套set 33 46 79 6
4345 41 38 79
4358 分块+并查集 40 39 79
4361 DP+BIT优化+容斥 45 34 79
1018 线段树维护连通性+大力讨论 37 43 80 8
1492 CDQ分治优化DP 40 40 80 8
1926 分块+莫队 36 44 80 7
2000 双端链表 44 36 80 8
2034 贪心调整 47 33 80 7
2159 二项式定理斯特林+树DP 45 35 80 7
2441 BIT+扫描线 40 40 80 3
2547 二分BFS+匈牙利 41 39 80 6
2707 tarjan+期望高斯 40 40 80 8
2734 状压DP 47 33 80 7
2741 分块+可持久化Trie 38 42 80 7
3513 FFT 40 40 80 8
3533 线段树+凸壳三分 37 43 80 6
3561 莫比乌斯反演 44 36 80 8
3720 块状树 37 43 80 7
3743 树形DP 38 42 80 7
4025 LCT维护二分图 37 43 80 7
4032 后缀自动机+序列自动机+BFS 40 40 80 7
4154 K-D树 37 43 80 8
4155 网络流+bitset压位DP 40 40 80 5
4242 BFS建图+货车运输 39 41 80 8
4317 动态树分治 37 43 80 6
4386 矩阵乘法 41 39 80 8



题号 算法 思想难度 实现难度 总难度 推荐指数
1033 模拟 31 50 81 8
1094 计算几何 39 42 81 7
1200 贪心+DP 47 34 81 8
2039 最小割 44 37 81 7
2331 插头DP 39 42 81 5
2433 计算几何+最短路 43 38 81 7
2459 线段树维护连通性+大力讨论 37 44 81 7
2548 暴力模拟 30 51 81 7
2726 CDQ分治优化DP 41 40 81 6
2806 广义后缀自动机+DP单调优化 41 40 81 8
3309 莫比乌斯反演+推性质 44 37 81 7
3677 树形DP 43 38 81 6
3786 Splay维护括号序列 38 43 81 6
3811 线性基+暴力 44 37 81 7
3925 子集DP 46 35 81 8
4016 Dijkstra+树分治 37 44 81 5
4036 反演子集求概率 50 31 81 7
4180 后缀自动机+倍增DP 41 40 81 6
4311 分治线段树挂链+凸壳三分 38 43 81 8
4372 动态树分治+BIT 37 44 81 6
4383 线段树挂链 39 42 81
2961&4140 二进制分组+凸壳三分 39 42 81 8
1758 树分治+二分+单调队列 39 43 82 8
1797 最小割+tarjan判断 43 39 82 7
1835 线段树优化DP 43 39 82 8
2125 静态仙人掌 39 43 82 7
2780 广义后缀自动机+离线BIT 40 42 82 8
2960 平面图转对偶图+最小树形图 36 46 82 7
3232 二分+网络流 45 37 82 7
3529 莫比乌斯反演+离线树状数组 43 39 82 8
3532 网络流 44 38 82 8
3879 后缀树+虚树 36 46 82 6
4129 树上带修莫队+权值分块 38 44 82 8
4197 状压DP 45 37 82 8
4246 极角排序扫描统计贡献 45 37 82
4310 二分+后缀树 40 42 82 7
4384 乱搞+Cheat 45 37 82
1974 转化后DP 46 37 83 8
2001 动态MST 40 43 83 8
2126 转化后状压矩乘 45 38 83 8
2671 莫比乌斯反演 47 36 83 6
2959 LCT维护边双 39 44 83 8
3218 主席树优化网络流 42 41 83 8
3229 石子合并加强 48 35 83 3
3482 分层图最短路+单调统计 42 41 83 8
3994 莫比乌斯反演 46 37 83 7
3995 线段树维护连通性 38 45 83 7
4092 DP 47 36 83 8
2209&2329 Splay大力维护 39 44 83 8
1558 线段树大力维护 41 43 84 8
2434 AC自动机+FAIL树状数组 43 41 84 8
2878 基环树DP 41 43 84 7
3160 FFT+Manacher 42 42 84 8
3637 有向LCT维护虚边 40 44 84 8
3672 树剖+凸壳三分 39 45 84 8
3681 主席树合并优化网络流 43 41 84 8
3730 动态树分治+动态开点线段树 38 46 84 7
3745 单调队列+线段树大力维护 40 44 84 7
4134 博弈+Trie合并 44 40 84 7
4367 主席树 42 42 84 8
4389 LCT维护虚边 38 46 84 8
4402 计数 45 39 84
2613 置换+构造 46 39 85 6
2651 树形DP 40 45 85 7
2815 LCA重构树 47 38 85 7
3514 LCT维护MST+主席树 40 45 85 8
3591 状压DP 50 35 85 8
3616 K-D树+BITSET 41 44 85 8
3640 高斯求逆优化 48 37 85 8
3817 类欧几里得 50 35 85 6
4066 K-D树+重建 37 48 85 8
1065 环套树DP 48 38 86 8
2555 后缀自动机+LCT 38 48 86 8
3519 Set大力维护 36 50 86 8
3572 虚树 39 47 86 8
3812 DP+容斥 50 36 86 7
3992 NTT+DP快速幂优化 45 41 86 8
4379 树形DP 40 46 86
1414 Manacher+RMQ+单调队列 46 41 87 8
2040 树剖+线段树模拟费用流 39 48 87 7
3461 CDQ分治优化DP 46 41 87 8
3489 三维K-D树 43 44 87 8
3639 有向LCT维护虚边 41 46 87 8
4012 可持久化树链剖分 40 47 87 8
3237&3563&3569 随机化造树+线性基 50 37 87 8
3065 替罪羊树套权值线段树 39 49 88 9
3413 后缀树+主席树 42 46 88 8
3512 杜教筛+莫比乌斯反演 51 37 88 8
3600 替罪羊树+线段树 46 42 88 8
4545 后缀自动机+LCT 39 49 88 8
1062 树状数组 51 38 89 8
2144 转化为LCA后二分+快速统计 53 36 89 8
2149 CDQ分治优化DP 46 43 89 8
2653 按值建主席树 43 46 89 8
3551 Kruskal重构树+DFS序主席树 49 40 89 8
4382 HASH+单调扫描 50 39 89
2162 转化后网络流+容斥DP 51 39 90 8
3814 插头DP 41 49 90 7
1020 迭代法+射线法+点到线段距离 43 48 91 8
4348 暴力 41 50 91 8
2566 动态树分治+map套set 41 51 92 7
2965 平面图转对偶图+枚举+最小割 43 51 94 8
2658 fhqtreap 52 43 95 8
2759 LCT维护环套树大力讨论 48 48 96 8



转自BZOJ刷题记录