编号 题目名称 通过 提交 通过率
100 矩阵乘法 722 1651 43.73%
101 最大流 1925 5672 33.94%
102 最小费用流 1290 1864 69.21%
103 子串查找 1087 2369 45.88%
104 普通平衡树 1740 3589 48.48%
105 文艺平衡树 602 847 71.07%
106 二逼平衡树 341 758 44.99%
107 维护全序集 320 807 39.65%
108 多项式乘法 1022 1602 63.80%
109 并查集 534 1242 43.00%
110 乘法逆元 433 904 47.90%
111 后缀排序 640 1228 52.12%
112 三维偏序 293 521 56.24%
113 最大异或和 329 622 52.89%
114 k 大异或和 334 981 34.05%
115 无源汇有上下界可行流 575 1217 47.25%
116 有源汇有上下界最大流 585 963 60.75%
117 有源汇有上下界最小流 504 1889 26.68%
118 正则表达式 34 138 24.64%
119 非负权单源最短路 691 1441 47.95%
120 持久化序列 126 213 59.15%
121 「离线可过」动态图连通性 215 594 36.20%
122 「强制在线」动态图连通性 24 316 7.59%
123 最小生成树 399 1144 34.88%
124 除数函数求和 1 96 219 43.84%
125 除数函数求和 2 66 87 75.86%
127 最大流 加强版 508 2477 20.51%
129 Lyndon 分解 48 77 62.34%
130 树状数组 1 :单点修改,区间查询 857 2729 31.40%
131 树状数组 2 :区间修改,单点查询 253 838 30.19%
132 树状数组 3 :区间修改,区间查询 476 1450 32.83%
133 二维树状数组 1:单点修改,区间查询 339 923 36.73%
135 二维树状数组 3:区间修改,区间查询 79 208 37.98%
136 最小瓶颈路 92 167 55.09%
137 最小瓶颈路 加强版 79 270 29.26%
138 类欧几里得算法 74 134 55.22%
139 树链剖分 129 400 32.25%
140 最小树形图 55 121 45.45%
141 回文子串 19 63 30.16%
143 质数判定 269 1174 22.91%
144 DFS 序 1 142 269 52.79%
145 DFS 序 2 87 216 40.28%
146 DFS 序 3,树上差分 1 75 369 20.33%
147 DFS 序 4 60 298 20.13%
149 01 分数规划 58 99 58.59%
150 挑战多项式 246 436 56.42%
151 多项式求立方根 42 66 63.64%
153 集合覆盖计数 46 77 59.74%
154 集合划分计数 14 38 36.84%
161 乘法逆元 2 80 151 52.98%