编号 题目名称 通过 提交 通过率
100 矩阵乘法 877 2022 43.37%
101 最大流 2298 6534 35.17%
102 最小费用流 1597 2336 68.36%
103 子串查找 1399 3130 44.70%
104 普通平衡树 2343 4909 47.73%
105 文艺平衡树 753 1111 67.78%
106 二逼平衡树 407 918 44.34%
107 维护全序集 359 942 38.11%
108 多项式乘法 1264 1944 65.02%
109 并查集 640 1481 43.21%
110 乘法逆元 550 1169 47.05%
111 后缀排序 769 1481 51.92%
112 三维偏序 354 626 56.55%
113 最大异或和 424 803 52.80%
114 k 大异或和 406 1206 33.67%
115 无源汇有上下界可行流 694 1455 47.70%
116 有源汇有上下界最大流 715 1169 61.16%
117 有源汇有上下界最小流 614 2340 26.24%
118 正则表达式 38 159 23.90%
119 非负权单源最短路 840 1789 46.95%
120 持久化序列 153 265 57.74%
121 「离线可过」动态图连通性 292 879 33.22%
122 「强制在线」动态图连通性 25 318 7.86%
123 最小生成树 515 1522 33.84%
124 除数函数求和 1 123 272 45.22%
125 除数函数求和 2 86 115 74.78%
127 最大流 加强版 552 2853 19.35%
129 Lyndon 分解 72 125 57.60%
130 树状数组 1 :单点修改,区间查询 1375 4506 30.51%
131 树状数组 2 :区间修改,单点查询 414 1227 33.74%
132 树状数组 3 :区间修改,区间查询 814 2576 31.60%
133 二维树状数组 1:单点修改,区间查询 523 1499 34.89%
135 二维树状数组 3:区间修改,区间查询 149 347 42.94%
136 最小瓶颈路 122 222 54.95%
137 最小瓶颈路 加强版 92 325 28.31%
138 类欧几里得算法 92 162 56.79%
139 树链剖分 179 539 33.21%
140 最小树形图 90 188 47.87%
141 回文子串 33 89 37.08%
143 质数判定 409 1703 24.02%
144 DFS 序 1 233 525 44.38%
145 DFS 序 2 162 514 31.52%
146 DFS 序 3,树上差分 1 109 536 20.34%
147 DFS 序 4 84 389 21.59%
149 01 分数规划 92 155 59.35%
150 挑战多项式 336 591 56.85%
151 多项式求立方根 44 86 51.16%
153 集合覆盖计数 53 85 62.35%
154 集合划分计数 31 85 36.47%
155 Tutte 多项式 12 24 50.00%