编号 题目名称 通过 提交 通过率
100 矩阵乘法 1162 2887 40.25%
101 最大流 3051 8342 36.57%
102 最小费用流 2117 3164 66.91%
103 子串查找 1843 4185 44.04%
104 普通平衡树 3076 6698 45.92%
105 文艺平衡树 1054 1627 64.78%
106 二逼平衡树 523 1174 44.55%
107 维护全序集 502 1290 38.91%
108 多项式乘法 1764 2772 63.64%
109 并查集 833 1900 43.84%
110 乘法逆元 747 1563 47.79%
111 后缀排序 1099 2029 54.16%
112 三维偏序 448 829 54.04%
113 最大异或和 532 1039 51.20%
114 k 大异或和 534 1538 34.72%
115 无源汇有上下界可行流 935 1947 48.02%
116 有源汇有上下界最大流 1017 1641 61.97%
117 有源汇有上下界最小流 829 3100 26.74%
118 正则表达式 62 244 25.41%
119 非负权单源最短路 1131 2391 47.30%
120 持久化序列 168 291 57.73%
121 「离线可过」动态图连通性 430 1356 31.71%
122 「强制在线」动态图连通性 58 465 12.47%
123 最小生成树 802 2290 35.02%
124 除数函数求和 1 190 446 42.60%
125 除数函数求和 2 108 158 68.35%
127 最大流 加强版 764 3813 20.04%
129 Lyndon 分解 155 257 60.31%
130 树状数组 1 :单点修改,区间查询 2098 6427 32.64%
131 树状数组 2 :区间修改,单点查询 710 1859 38.19%
132 树状数组 3 :区间修改,区间查询 1364 4132 33.01%
133 二维树状数组 1:单点修改,区间查询 815 2351 34.67%
134 二维树状数组 2:区间修改,单点查询 32 57 56.14%
135 二维树状数组 3:区间修改,区间查询 268 586 45.73%
136 最小瓶颈路 192 339 56.64%
137 最小瓶颈路 加强版 141 520 27.12%
138 类欧几里得算法 158 299 52.84%
139 树链剖分 312 865 36.07%
140 最小树形图 151 327 46.18%
141 回文子串 53 143 37.06%
143 质数判定 726 2984 24.33%
144 DFS 序 1 385 848 45.40%
145 DFS 序 2 266 868 30.65%
146 DFS 序 3,树上差分 1 164 880 18.64%
147 DFS 序 4 116 473 24.52%
149 01 分数规划 137 253 54.15%
150 挑战多项式 444 766 57.96%
151 多项式求立方根 51 106 48.11%
153 集合覆盖计数 78 120 65.00%
154 集合划分计数 51 175 29.14%