BZOJ刷题记录
终于刷到1000题啦 终于刷进RK20辣
学习一天可做 普及组难度 提高组难度 弱省省选(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 |
待做:
1035 1075 1080 1091 1201 1435 1488 1561 1802 1804 1805 1807 1808 1809 1810 1813 1815 1845 2040 2147 2158 2219 2221 2285 2432 2655 2663 2665 2670 2706 2727 2731 2732 2745 2757 2766 2825 2877 3150 3153 3159 3204 3217 3241 3242 3328 3331 3440 3460 3520 3528 3574 3575 3595 3598 3601 3610 3625 3636 3641 3682 3683 3739 3933 4030 4346 4353 4355 4405 4445 4447 4471 4490 4505 4528
2015年5月18日 13:06
那么长的东西连摘要也不写直接放上去也是厉害的
2015年5月18日 13:21
跪HHW大爷,您是我们的红太阳,我这种蒟蒻不写摘要都活不了了
2015年5月18日 18:08
个你是很强嘛,把名字改掉
2015年5月25日 18:07
hahaha
2015年9月04日 11:28
其实1212根本不用AC自动机。。
单词长度很小,所以可以把所有单词插入到Trie里,对于文章的每个可能匹配的点在Trie里查一遍,遇到单词节点记录一下,之后直接dp就行了。。
2015年10月05日 11:10
23333
2017年8月08日 21:48
OIer至宝啊!
另:感觉is-Programmer的服务器要炸了快点搬博客吧!
2022年9月03日 01:40
Government of the People’s Republic of Bangladesh, Directorate of Primary Education (DPE), is going to announce PSC Result 2022 in student wide on 30th December 2022 for all divisional Grade 5 exam result with Ebtedayee Result 2022 for annual final terminal examinations, The Primary School Certificate Examination Result 2022 will be announced for both of General and Madhrsah students in division wise to all education board known as Prathomik Somaponi Result 2022. PSC Result 2022 dhaka Board The DPE has successfully conducted the class 5th grade PSC and Ebtedayee Examination tests from 17th to 24th November 2022 under all education boards of Dhaka, Chittagong, Comilla, Rajshahi, Sylhet, Barisal, Jessore, Dinajpur and Madrasah Board, and the DPE Grade-5 exams are successfully conducted at all 7,194 centers across the country.