编号 题目名称 通过 提交 通过率
100 矩阵乘法 773 1811 42.68%
101 最大流 2036 5948 34.23%
102 最小费用流 1388 2021 68.68%
103 子串查找 1210 2710 44.65%
104 普通平衡树 1972 4131 47.74%
105 文艺平衡树 669 962 69.54%
106 二逼平衡树 369 833 44.30%
107 维护全序集 334 885 37.74%
108 多项式乘法 1131 1764 64.12%
109 并查集 565 1305 43.30%
110 乘法逆元 490 1028 47.67%
111 后缀排序 676 1303 51.88%
112 三维偏序 311 552 56.34%
113 最大异或和 361 685 52.70%
114 k 大异或和 352 1031 34.14%
115 无源汇有上下界可行流 605 1276 47.41%
116 有源汇有上下界最大流 627 1045 60.00%
117 有源汇有上下界最小流 531 2005 26.48%
118 正则表达式 38 151 25.17%
119 非负权单源最短路 748 1591 47.01%
120 持久化序列 138 238 57.98%
121 「离线可过」动态图连通性 236 679 34.76%
122 「强制在线」动态图连通性 25 318 7.86%
123 最小生成树 454 1322 34.34%
124 除数函数求和 1 105 237 44.30%
125 除数函数求和 2 71 93 76.34%
127 最大流 加强版 526 2578 20.40%
129 Lyndon 分解 50 80 62.50%
130 树状数组 1 :单点修改,区间查询 1002 3295 30.41%
131 树状数组 2 :区间修改,单点查询 300 937 32.02%
132 树状数组 3 :区间修改,区间查询 558 1742 32.03%
133 二维树状数组 1:单点修改,区间查询 393 1079 36.42%
135 二维树状数组 3:区间修改,区间查询 98 249 39.36%
136 最小瓶颈路 104 189 55.03%
137 最小瓶颈路 加强版 81 284 28.52%
138 类欧几里得算法 82 146 56.16%
139 树链剖分 143 456 31.36%
140 最小树形图 69 148 46.62%
141 回文子串 25 74 33.78%
143 质数判定 313 1317 23.77%
144 DFS 序 1 173 357 48.46%
145 DFS 序 2 126 346 36.42%
146 DFS 序 3,树上差分 1 85 432 19.68%
147 DFS 序 4 75 373 20.11%
149 01 分数规划 72 118 61.02%
150 挑战多项式 286 515 55.53%
151 多项式求立方根 43 76 56.58%
153 集合覆盖计数 48 80 60.00%
154 集合划分计数 25 75 33.33%
161 乘法逆元 2 109 228 47.81%