编号 题目名称 通过 提交 通过率
100 矩阵乘法 654 1401 46.68%
101 最大流 1724 4921 35.03%
102 最小费用流 1133 1562 72.54%
103 子串查找 913 1865 48.95%
104 普通平衡树 1543 3010 51.26%
105 文艺平衡树 536 739 72.53%
106 二逼平衡树 324 662 48.94%
107 维护全序集 306 737 41.52%
108 多项式乘法 852 1277 66.72%
109 并查集 456 1056 43.18%
110 乘法逆元 399 744 53.63%
111 后缀排序 492 902 54.55%
112 三维偏序 260 435 59.77%
113 最大异或和 296 548 54.01%
114 k 大异或和 289 840 34.40%
115 无源汇有上下界可行流 427 906 47.13%
116 有源汇有上下界最大流 445 745 59.73%
117 有源汇有上下界最小流 393 1423 27.62%
118 正则表达式 28 130 21.54%
119 非负权单源最短路 638 1226 52.04%
120 持久化序列 102 159 64.15%
121 「离线可过」动态图连通性 179 477 37.53%
122 「强制在线」动态图连通性 22 266 8.27%
123 最小生成树 354 915 38.69%
124 除数函数求和 1 84 180 46.67%
125 除数函数求和 2 54 67 80.60%
127 最大流 加强版 173 1709 10.12%
129 Lyndon 分解 33 58 56.90%
130 树状数组 1 :单点修改,区间查询 661 2013 32.84%
131 树状数组 2 :区间修改,单点查询 175 370 47.30%
132 树状数组 3 :区间修改,区间查询 351 1030 34.08%
133 二维树状数组 1:单点修改,区间查询 229 554 41.34%
135 二维树状数组 3:区间修改,区间查询 63 149 42.28%
136 最小瓶颈路 84 153 54.90%
137 最小瓶颈路 加强版 75 262 28.63%
138 类欧几里得算法 41 84 48.81%
139 树链剖分 113 354 31.92%
140 最小树形图 30 73 41.10%
141 回文子串 12 36 33.33%
143 质数判定 207 898 23.05%
144 DFS 序 1 119 214 55.61%
145 DFS 序 2 76 180 42.22%
146 DFS 序 3,树上差分 1 67 328 20.43%
147 DFS 序 4 58 276 21.01%
149 01 分数规划 52 88 59.09%
150 挑战多项式 148 228 64.91%
151 多项式求立方根 37 52 71.15%
153 集合覆盖计数 36 58 62.07%
154 集合划分计数 12 26 46.15%
6268 分拆数 44 55 80.00%