提高题库
| 序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
|---|---|---|---|---|---|---|
| 101 | Peaks | 22 | 27.27% | 线段树 可持久化 | ONTAK2010 | |
| 102 | Peaks加强版 | 19 | 26.32% | 线段树 可持久化 | ONTAK2010 | |
| 103 | 可持久化并查集加强版 | 23 | 34.78% | 线段树 可持久化 | ||
| 104 | middle | 6 | 33.33% | 线段树 可持久化 | ||
| 105 | 七彩树 | 4 | 50% | 线段树 可持久化 | ||
| 106 | 收藏统计 | 7 | 42.86% | 二分答案 | by zhr | |
| 107 | 可持久化队列 | 3 | 0% | 交互与题答 可持久化 | ||
| 108 | 持久化序列 | 2 | 50% | 平衡树 可持久化 | ||
| 109 | BLO | 9 | 55.56% | 割点 | ||
| 110 | 电脑网络 | 5 | 20% | 割边 | ||
| 111 | 团队远足 | 1 | 100% | 割边 动态规划 | ||
| 112 | 学校网络 | 3 | 66.67% | 连通分量 | ioi96 | |
| 113 | 银河 | 3 | 66.67% | 差分约束 | ||
| 114 | 主席树 | 6 | 0% | 网络流 | ||
| 115 | 最小费用流 | 8 | 12.5% | 网络流 | ||
| 116 | 最大流 | 48 | 31.25% | 网络流 | ||
| 117 | 最大流 加强版 | 10 | 0% | 网络流 | ||
| 118 | 求最小割 | 2 | 50% | 最小割 | ||
| 119 | K取方格数 | 2 | 50% | 费用流 | ||
| 120 | 毕业旅行 | 3 | 33.33% | 二分图匹配 | ||
| 121 | 牛躲雨 | 3 | 33.33% | 网络流 二分答案 最短路径 | ||
| 122 | 有源汇有上下界最小流 | 8 | 37.5% | 网络流 | ||
| 123 | 有源汇有上下界最大流 | 7 | 42.86% | 网络流 | ||
| 124 | 无源汇有上下界可行流 | 1 | 0% | 网络流 | ||
| 125 | 「网络流 24 题1」搭配飞行员 | 58 | 43.1% | 网络流 二分图匹配 | ||
| 126 | 「网络流 24 题2」太空飞行计划问题 | 33 | 60.61% | 网络流 最小割 最大权闭合子图 | ||
| 127 | 「网络流 24 题3」最小路径覆盖 | 47 | 55.32% | 网络流 最大流 | ||
| 128 | 「网络流 24 题4」魔术球问题 | 21 | 80.95% | 网络流 贪心 最大流 | ||
| 129 | 「网络流 24 题5」圆桌聚餐 | 21 | 52.38% | 网络流 最大流 | ||
| 130 | 「网络流 24 题6」最长递增子序列 | 11 | 72.73% | 网络流 最大流 | ||
| 131 | 「网络流 24 题7」试题库 | 16 | 75% | 网络流 最大流 | ||
| 132 | 「网络流 24 题9」方格取数 | 26 | 50% | 网络流 最小割 | ||
| 133 | 「网络流 24 题10」餐巾计划 | 20 | 55% | 网络流 贪心 费用流 | ||
| 134 | 「网络流 24 题11」航空路线问题 | 17 | 0% | 网络流 | ||
| 135 | 「网络流 24 题12」软件补丁 | 30 | 26.67% | 网络流 最短路径 | ||
| 136 | 「网络流 24 题13」星际转移 | 5 | 40% | 网络流 费用流 | ||
| 137 | 「网络流 24 题14」孤岛营救问题 | 2 | 100% | 网络流 | ||
| 138 | 「网络流 24 题15」汽车加油行驶问题 | 5 | 100% | 网络流 | ||
| 139 | 「网络流 24 题16」数字梯形 | 1 | 100% | 网络流 费用流 | ||
| 140 | 「网络流 24 题17」运输问题 | 3 | 100% | 网络流 费用流 | ||
| 141 | 「网络流 24 题18」分配问题 | 4 | 100% | 网络流 费用流 | ||
| 142 | 「网络流 24 题19」负载平衡 | 6 | 100% | 网络流 费用流 | ||
| 143 | 「网络流 24 题20」深海机器人问题 | 4 | 75% | 网络流 | ||
| 144 | 「网络流 24 题21」最长 k 可重区间集 | 6 | 16.67% | 网络流 费用流 | ||
| 145 | 「网络流 24 题22」最长k可重线段集问题 | 3 | 100% | 网络流 | ||
| 146 | 「网络流 24 题23」火星探险问题 | 3 | 0% | 网络流 | ||
| 147 | 「网络流 24 题24」骑士共存问题 | 4 | 75% | 网络流 | ||
| 148 | 双色棋盘 | 2 | 100% | 二分图匹配 | ||
| 149 | 卡图难题 | 8 | 25% | 2-SAT | ||
| 150 | 数列分块入门 1 | 71 | 54.93% | 分块 | ||
| 151 | 数列分块入门 2 | 38 | 52.63% | 分块 | ||
| 152 | 数列分块入门 3 | 102 | 12.75% | 分块 | ||
| 153 | 数列分块入门 4 | 48 | 50% | 分块 | ||
| 154 | 数列分块入门 5 | 35 | 42.86% | 分块 | ||
| 155 | 数列分块入门 6 | 52 | 25% | 分块 | ||
| 156 | 数列分块入门 7 | 14 | 57.14% | 分块 | ||
| 157 | 数列分块入门 8 | 71 | 18.31% | 分块 | ||
| 158 | 数列分块入门 9 | 66 | 16.67% | 分块 莫队 | ||
| 159 | 文本编辑器 | 17 | 5.88% | 分块 | NOI2003day1t2 | |
| 160 | 小Z的袜子 | 34 | 55.88% | 分块 莫队 | 2009国家集训队 | |
| 161 | 数颜色--带修改莫队 | 31 | 67.74% | 莫队 | ||
| 162 | HH的项链 | 20 | 60% | 分块 | 山东省选2009day2 | |
| 163 | 岛屿 | 14 | 21.43% | 基环树 | ioi2008 | |
| 164 | 平衡树（模版） | 27 | 70.37% | 平衡树 | ||
| 165 | 宠物收养所 | 4 | 100% | 平衡树 STL | 湖南省选2004 | |
| 166 | 营业额统计 | 28 | 60.71% | 平衡树 | ||
| 167 | 永无乡 | 10 | 20% | 平衡树 | ||
| 168 | 二逼平衡树（树套树）【模板】 | 20 | 45% | 树套树 | ||
| 169 | 三维偏序 | 0 | - | 树套树 | ||
| 170 | 崂山白花蛇草水 | 0 | - | 树套树 KD tree | ||
| 171 | 火星人的研究 | 9 | 44.44% | 平衡树 Hash 二分答案 | ||
| 172 | 括号序列 | 15 | 40% | 平衡树 | ||
| 173 | 维护序列 | 3 | 0% | 平衡树 | ||
| 174 | 文艺平衡树 | 7 | 85.71% | 平衡树 | ||
| 175 | 维护全序集【模板】 | 0 | - | 平衡树 | ||
| 176 | 巡逻 | 0 | - | 树的直径 | APIO2010 | |
| 177 | 树链剖分模版1 | 0 | - | 树链剖分 | ||
| 178 | 遥远的国度 | 32 | 53.13% | 树链剖分 线段树 | BZOJ | |
| 179 | Nim | 45 | 40% | 树链剖分 | BZOJ | |
| 180 | 求LCA | 83 | 2.41% | 线段树 LCA | ||
| 181 | Flow | 0 | - | 树链剖分 | ||
| 182 | 树的统计 | 39 | 56.41% | 树链剖分 线段树 | ZJOI2008 | |
| 183 | 树上询问 | 2 | 100% | 线段树 树链剖分 | ||
| 184 | 树上操作 | 5 | 100% | 树链剖分 线段树 | ||
| 185 | 软件包管理器 | 4 | 75% | 树链剖分 | NOI2015 | |
| 186 | 染色 | 27 | 33.33% | 树链剖分 线段树 | SDOI2011 | |
| 187 | 旅行 | 9 | 33.33% | 树链剖分 | 山东省选2014day1t3 | |
| 188 | 点的分治（1） | 2 | 100% | 点分治 | ||
| 189 | 点的分治（2） | 0 | - | 点分治 | ||
| 190 | 聪聪可可 | 4 | 100% | 点分治 树型动规 | ||
| 191 | 点的分治（3） | 0 | - | 点分治 | ||
| 192 | 魔法森林 | 10 | 70% | LCT | NOI2014day1t1 | |
| 193 | 弹飞绵羊 | 16 | 37.5% | LCT | 湖南省选2010day2t3 | |
| 194 | 重组病毒 | 3 | 0% | 线段树 LCT | ||
| 195 | Owaski 的神题 | 1 | 0% | LCT | ||
| 196 | 前缀等于后缀的最大长度：KMP模板--next数组 | 6 | 83.33% | kmp | by qq1010903229 | |
| 197 | 所有前缀等于后缀的情况 | 6 | 66.67% | kmp | ||
| 198 | 字符串（hash，kmp） | 11 | 36.36% | kmp Hash | ||
| 199 | 第二饭堂 | 4 | 75% | Hash manacher | ||
| 200 | 重复字符串 | 7 | 71.43% | kmp Hash |