编号 题目名称 通过 提交 通过率
100 矩阵乘法 1055 2571 41.03%
101 最大流 2716 7506 36.18%
102 最小费用流 1845 2716 67.93%
103 子串查找 1660 3657 45.39%
104 普通平衡树 2681 5754 46.59%
105 文艺平衡树 909 1349 67.38%
106 二逼平衡树 452 1023 44.18%
107 维护全序集 462 1205 38.34%
108 多项式乘法 1420 2228 63.73%
109 并查集 769 1751 43.92%
110 乘法逆元 686 1458 47.05%
111 后缀排序 866 1646 52.61%
112 三维偏序 402 708 56.78%
113 最大异或和 496 956 51.88%
114 k 大异或和 477 1394 34.22%
115 无源汇有上下界可行流 801 1666 48.08%
116 有源汇有上下界最大流 845 1354 62.41%
117 有源汇有上下界最小流 701 2642 26.53%
118 正则表达式 43 200 21.50%
119 非负权单源最短路 1049 2204 47.60%
120 持久化序列 162 279 58.06%
121 「离线可过」动态图连通性 384 1204 31.89%
122 「强制在线」动态图连通性 43 357 12.04%
123 最小生成树 694 1975 35.14%
124 除数函数求和 1 172 416 41.35%
125 除数函数求和 2 98 144 68.06%
127 最大流 加强版 691 3258 21.21%
129 Lyndon 分解 92 150 61.33%
130 树状数组 1 :单点修改,区间查询 1796 5656 31.75%
131 树状数组 2 :区间修改,单点查询 607 1624 37.38%
132 树状数组 3 :区间修改,区间查询 1143 3542 32.27%
133 二维树状数组 1:单点修改,区间查询 712 2039 34.92%
135 二维树状数组 3:区间修改,区间查询 226 486 46.50%
136 最小瓶颈路 150 281 53.38%
137 最小瓶颈路 加强版 117 425 27.53%
138 类欧几里得算法 121 224 54.02%
139 树链剖分 253 763 33.16%
140 最小树形图 126 263 47.91%
141 回文子串 46 110 41.82%
143 质数判定 556 2313 24.04%
144 DFS 序 1 331 752 44.02%
145 DFS 序 2 235 759 30.96%
146 DFS 序 3,树上差分 1 151 815 18.53%
147 DFS 序 4 94 425 22.12%
149 01 分数规划 119 209 56.94%
150 挑战多项式 397 697 56.96%
151 多项式求立方根 49 99 49.49%
153 集合覆盖计数 61 96 63.54%
154 集合划分计数 35 96 36.46%
155 Tutte 多项式 15 27 55.56%