题目清单
难度分级:
学习一天可做
普及组难度
提高组难度
弱省省选
NOI
完成情况:
独立完成
借助题解
题号 | 算法 | 思想难度 | 实现难度 | 总难度 | 推荐指数 | 完成情况 |
---|---|---|---|---|---|---|
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 | |
提高组难度 | 提高组难度 | 提高组难度 | 提高组难度 | 提高组难度 | 提高组难度 | |
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 |
$$Life \quad is \quad fantastic!$$