BZOJ刷题记录

orz hhw posted @ 2015年5月16日 23:36 in 做题记录 with tags bzoj 做题记录 , 5008 阅读

终于刷到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

Avatar_small
hhw 说:
2015年5月18日 13:06

那么长的东西连摘要也不写直接放上去也是厉害的

Avatar_small
orz hhw 说:
2015年5月18日 13:21

跪HHW大爷,您是我们的红太阳,我这种蒟蒻不写摘要都活不了了

Avatar_small
hhw 说:
2015年5月18日 18:08

个你是很强嘛,把名字改掉

Avatar_small
q234rty 说:
2015年9月04日 11:28

其实1212根本不用AC自动机。。
单词长度很小,所以可以把所有单词插入到Trie里,对于文章的每个可能匹配的点在Trie里查一遍,遇到单词节点记录一下,之后直接dp就行了。。

Avatar_small
jiaangk 说:
2017年8月08日 21:48

OIer至宝啊!
另:感觉is-Programmer的服务器要炸了快点搬博客吧!


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter