编号 题目名称 通过 提交 通过率
100 矩阵乘法 1399 3455 40.49%
101 最大流 3469 9198 37.71%
102 最小费用流 2496 3753 66.51%
103 子串查找 2151 4859 44.27%
104 普通平衡树 3804 8204 46.37%
105 文艺平衡树 1214 1881 64.54%
106 二逼平衡树 629 1410 44.61%
107 维护全序集 550 1405 39.15%
108 多项式乘法 2376 3637 65.33%
109 并查集 987 2203 44.80%
110 乘法逆元 968 1944 49.79%
111 后缀排序 1603 2790 57.46%
112 三维偏序 534 1004 53.19%
113 最大异或和 594 1151 51.61%
114 k 大异或和 618 1754 35.23%
115 无源汇有上下界可行流 1145 2373 48.25%
116 有源汇有上下界最大流 1229 1969 62.42%
117 有源汇有上下界最小流 992 3725 26.63%
118 正则表达式 74 290 25.52%
119 单源最短路 1418 2956 47.97%
120 持久化序列 241 396 60.86%
121 「离线可过」动态图连通性 503 1579 31.86%
122 「强制在线」动态图连通性 108 602 17.94%
123 最小生成树 951 2712 35.07%
124 除数函数求和 1 226 508 44.49%
125 除数函数求和 2 134 195 68.72%
127 最大流 加强版 1220 4850 25.15%
129 Lyndon 分解 218 344 63.37%
130 树状数组 1 :单点修改,区间查询 2668 8177 32.63%
131 树状数组 2 :区间修改,单点查询 1065 2888 36.88%
132 树状数组 3 :区间修改,区间查询 1858 5393 34.45%
133 二维树状数组 1:单点修改,区间查询 1007 2984 33.75%
134 二维树状数组 2:区间修改,单点查询 114 250 45.60%
135 二维树状数组 3:区间修改,区间查询 359 746 48.12%
136 最小瓶颈路 225 415 54.22%
137 最小瓶颈路 加强版 200 773 25.87%
138 类欧几里得算法 179 353 50.71%
139 树链剖分 382 1078 35.44%
140 最小树形图 177 390 45.38%
141 回文子串 69 188 36.70%
143 质数判定 994 3843 25.87%
144 DFS 序 1 477 1032 46.22%
145 DFS 序 2 340 1068 31.84%
146 DFS 序 3,树上差分 1 226 1260 17.94%
147 DFS 序 4 136 529 25.71%
149 01 分数规划 166 304 54.61%
150 挑战多项式 646 1092 59.16%
151 多项式求立方根 65 134 48.51%
152 子集卷积 243 466 52.15%
153 集合覆盖计数 86 133 64.66%