编号 题目名称 通过 提交 通过率
100 矩阵乘法 1229 3012 40.80%
101 最大流 3198 8694 36.78%
102 最小费用流 2245 3343 67.16%
103 子串查找 1932 4387 44.04%
104 普通平衡树 3328 7229 46.04%
105 文艺平衡树 1111 1720 64.59%
106 二逼平衡树 572 1292 44.27%
107 维护全序集 537 1377 39.00%
108 多项式乘法 2123 3258 65.16%
109 并查集 895 2030 44.09%
110 乘法逆元 832 1711 48.63%
111 后缀排序 1353 2391 56.59%
112 三维偏序 479 903 53.05%
113 最大异或和 556 1077 51.62%
114 k 大异或和 563 1603 35.12%
115 无源汇有上下界可行流 1030 2164 47.60%
116 有源汇有上下界最大流 1118 1800 62.11%
117 有源汇有上下界最小流 909 3444 26.39%
118 正则表达式 70 263 26.62%
119 非负权单源最短路 1245 2607 47.76%
120 持久化序列 175 311 56.27%
121 「离线可过」动态图连通性 449 1417 31.69%
122 「强制在线」动态图连通性 86 542 15.87%
123 最小生成树 836 2401 34.82%
124 除数函数求和 1 205 475 43.16%
125 除数函数求和 2 116 168 69.05%
127 最大流 加强版 1061 4389 24.17%
129 Lyndon 分解 179 288 62.15%
130 树状数组 1 :单点修改,区间查询 2332 7164 32.55%
131 树状数组 2 :区间修改,单点查询 880 2399 36.68%
132 树状数组 3 :区间修改,区间查询 1568 4663 33.63%
133 二维树状数组 1:单点修改,区间查询 904 2646 34.16%
134 二维树状数组 2:区间修改,单点查询 72 172 41.86%
135 二维树状数组 3:区间修改,区间查询 294 625 47.04%
136 最小瓶颈路 209 378 55.29%
137 最小瓶颈路 加强版 153 579 26.42%
138 类欧几里得算法 170 332 51.20%
139 树链剖分 337 930 36.24%
140 最小树形图 159 337 47.18%
141 回文子串 64 179 35.75%
143 质数判定 897 3540 25.34%
144 DFS 序 1 432 950 45.47%
145 DFS 序 2 308 956 32.22%
146 DFS 序 3,树上差分 1 203 1103 18.40%
147 DFS 序 4 131 508 25.79%
149 01 分数规划 152 278 54.68%
150 挑战多项式 594 990 60.00%
151 多项式求立方根 62 128 48.44%
153 集合覆盖计数 82 125 65.60%
154 集合划分计数 66 213 30.99%