|
|
125 |
P1065
*【动态规划：区间一维一边推】合唱队形[NOIP提高组2004 输出修改版]
|
78 / 190 |
5 |
|
|
127 |
P1066
*【动态规划：区间一维一边推】护卫队
|
59 / 117 |
3 |
|
|
145 |
P1067
*【动态规划：区间一维一边推】乘积最大
|
43 / 114 |
5 |
|
|
146 |
P1068
E5*【动态规划：区间二维一边推】最长公共子序列1️⃣
|
85 / 354 |
7 |
|
|
147 |
P1069
*【动态规划：区间二维一边推】顺序对齐
|
46 / 124 |
5 |
|
|
152 |
P1070
*【动态规划：区间二维一边推】字符距离
|
48 / 84 |
3 |
|
|
155 |
P1071
*【动态规划：区间二维一边推】相似基因
|
44 / 69 |
2 |
|
|
238 |
P1072
D01 拓扑排序【模版】
|
75 / 358 |
7 |
|
|
239 |
P1073
*【动态规划：区间三维一边推】最长公共子序列3️⃣
|
50 / 135 |
5 |
|
|
240 |
P1074
*【动态规划：区间中间推】最小交换合并问题
|
65 / 171 |
5 |
|
|
241 |
P1075
G44*【组合数：错排】错位排列
|
76 / 295 |
7 |
|
|
242 |
P1076
*【动态规划：状态设计DP】最大的算式
|
62 / 157 |
5 |
|
|
243 |
P1077
*【动态规划：状态设计DP】筷子
|
65 / 172 |
5 |
|
|
246 |
P1078
*【动态规划：状态设计DP】不重叠线段的最大长度和[scy]
|
49 / 138 |
5 |
|
|
247 |
P1079
*【动态规划：状态设计DP】喂牛
|
38 / 73 |
3 |
|
|
248 |
P1080
*【动态规划：状态设计DP】乘电梯
|
33 / 59 |
3 |
|
|
249 |
P1081
*【动态规划：状态设计DP】观光游览
|
37 / 59 |
2 |
|
|
250 |
P1082
*【动态规划：状态设计DP】火车票
|
32 / 52 |
2 |
|
|
251 |
P1083
*【动态规划：区间一维一边推】零件分组
|
49 / 102 |
4 |
|
|
252 |
P1084
*【动态规划：状态设计DP】任务安排1
|
39 / 70 |
3 |
|
|
253 |
P1085
*【动态规划：状态设计DP】不重叠线段2[尼克的任务]
|
36 / 57 |
2 |
|
|
254 |
P1086
*【动态规划：状态设计DP】僵尸大战植物
|
32 / 77 |
5 |
|
|
255 |
P1087
*【背包：二维01背包】潜水员
|
62 / 170 |
5 |
|
|
261 |
P1089
*【最短路】道路重建
|
74 / 311 |
7 |
|
|
264 |
P1091
D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G
|
52 / 85 |
2 |
|
|
265 |
P1092
C01*【并查集】家族
|
94 / 324 |
6 |
|
|
266 |
P1093
*【并查集】删边问题
|
91 / 177 |
3 |
|
|
271 |
P1098
*【树状数组）】破坏环形公路
|
44 / 99 |
4 |
|
|
300 |
P1104
*【扫描线】城市的地平线[USACO07OPEN] City Horizon S
|
50 / 162 |
6 |
|
|
23 |
P1106
*【动态规划：区间中间推】[NOIP 2003 提高组] 加分二叉树
|
52 / 145 |
5 |
|
|
25 |
P1108
E18*【树形DP：树上背包】选课[CTSC1997]
|
54 / 167 |
6 |
|
|
260 |
P1109
E78 *【树形DP：树上背包】有线电视网
|
49 / 149 |
6 |
|
|
302 |
P1110
E17*【树形DP：相邻点互斥】有根树最大不相邻点权和[没有上司的舞会]
|
81 / 385 |
7 |
|
|
303 |
P1111
*【树形DP：相邻点兼容】保护所有点[SDOI2006] 保安站岗
|
59 / 305 |
7 |
|
|
304 |
P1112
*【树形DP：相邻点兼容】保护所有边[战略游戏]
|
34 / 290 |
8 |
|
|
305 |
P1113
*【树形DP：树的中心】树的中心[scy]
|
79 / 390 |
7 |
|
|
306 |
P1114
E75*【树形DP：树上背包】多叉苹果树【scy改编ural1018二叉苹果树】
|
57 / 176 |
6 |
|
|
308 |
P1116
*【网络流】晚餐[USACO07OPEN] Dining G
|
66 / 271 |
7 |
|
|
309 |
P1117
*【网络流（难度：S7）】路径中的最长边最小 [USACO05FEB] Secret Milking Machine G
|
48 / 146 |
6 |
|
|
311 |
P1119
*【网络流（难度：S7）】牛挤奶
|
34 / 78 |
4 |
|
|
312 |
P1120
*【网络流（难度：S7）】牛选圈[USACO06FEB]Steady Cow Assignment G
|
31 / 82 |
5 |
|
|
313 |
P1121
*【最小费用流】游农场[Farm Tour, USACO03Feb]
|
25 / 70 |
5 |
|
|
315 |
P1122
D25*【二分图：最大匹配】二分图最大匹配[scy]
|
86 / 618 |
8 |
|
|
316 |
P1123
*【二分图：最大匹配】上课[POJ2239]
|
72 / 183 |
5 |
|
|
317 |
P1124
*【二分图：最大匹配】地鼠[Waterloolocal2001]
|
68 / 380 |
8 |
|
|
319 |
P1125
*【二分图：最小覆盖】二分图最小覆盖[scy]
|
52 / 138 |
5 |
|
|
320 |
P1126
*【二分图：最小覆盖】[USACO05NOV] Asteroids G
|
46 / 124 |
5 |
|
|
321 |
P1127
*【树形DP：树的重心】树的重心
|
71 / 281 |
7 |
|
|
323 |
P1128
*【二分图：最大独立集（难度：4）】二分图最大独立集元问题[scy]
|
28 / 53 |
3 |
|
|
324 |
P1129
*【一般图：最大独立集】一般图最大独立集[模板](未解决)
|
19 / 68 |
6 |
|
|
325 |
P1131
G16 裴蜀定理[P4549] 【模板】裴蜀定理
|
22 / 184 |
8 |
|
|
330 |
P1136
[P7883] 平面最近点对（加强加强版）
|
14 / 61 |
7 |
|
|
333 |
P1140
*【斜率优化】土地征用 [USACO08MAR] Land Acquisition G
|
39 / 135 |
6 |
|
|
340 |
P1143
*【排序】绝对值排序[scy]
|
98 / 378 |
7 |
|
|
342 |
P1145
*【排序】大整数排序[scy]
|
78 / 308 |
7 |
|
|
343 |
P1146
【字符串基础】字符串基本操作
|
129 / 571 |
7 |
|
|
344 |
P1147
D14*【强连通SCC】强连通模板[scy]
|
68 / 339 |
7 |
|
|
347 |
P1150
*【强连通SCC】sink点[POJ2553 ]
|
58 / 247 |
7 |
|
|
348 |
P1151
D18_2 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G
|
57 / 172 |
6 |
|
|
350 |
P1153
G17*【扩展欧几里得：解不定方程】Ax+By=K
|
68 / 426 |
8 |
|
|
351 |
P1154
G18*【扩展欧几里得：解同余方程】模板ax=b(mod m)
|
55 / 278 |
7 |
|
|
353 |
P1156
G21*【高次同余方程：BSGS】高次同余方程
|
70 / 368 |
8 |
|
|
354 |
P1157
G08*【线性筛】线性筛素数
|
134 / 762 |
8 |
|
|
355 |
P1158
G09*【线性筛：欧拉函数】线性筛求欧拉函数
|
54 / 184 |
6 |
|
|
357 |
P1160
*【线性筛：欧拉函数】法雷级数
|
33 / 53 |
2 |
|
|
359 |
P1162
D12_0【树链剖分】树结构求极值和修改
|
79 / 521 |
8 |
|
|
362 |
P1165
*【一般图：最大匹配】带花树算法[scy]
|
19 / 93 |
7 |
|
|
363 |
P1166
G58_2 尼姆（Nim）游戏*【博弈SG】Nim取石子游戏3[P1247微改]
|
51 / 195 |
7 |
|
|
364 |
P1167
*【博弈SG】模型一：翻转硬币(元问题)
|
49 / 120 |
5 |
|
|
365 |
P1168
G59_1 台阶型 Nim游戏*【博弈SG】模型二：阶梯nim(元问题)
|
49 / 199 |
7 |
|
|
366 |
P1169
G59_2 台阶型 Nim游戏*【博弈SG】阶梯nim练习1[POJ1704]Georgia and Bob
|
49 / 141 |
5 |
|
|
368 |
P1171
G60*【博弈SG】练习1：在图中求SG
|
16 / 51 |
6 |
|
|
369 |
P1172
*【LCA最近公共祖先（重链版）】最近公共祖先+视频
|
69 / 426 |
8 |
|
|
370 |
P1173
E43*【单调队列】连续m个至少选一个的最小总和[烽火传递]
|
76 / 278 |
6 |
|
|
372 |
P1175
*【单调队列：二维DP】猴子吃香蕉[GDKOI2007改编]
|
29 / 102 |
6 |
|
|
373 |
P1176
*【单调队列】子矩阵的最大面积（子矩阵中最大值与最小值的差<=C）
|
21 / 87 |
7 |
|
|
374 |
P1177
F03*【KMP】子串是否出现[scy]
|
72 / 428 |
8 |
|
|
375 |
P1178
F04*【EXKMP】最长共同前缀长度 元问题
|
28 / 112 |
7 |
|
|
379 |
P1182
*【组合数：拓展Lucas定理】扩展卢卡斯定理/exLucas
|
8 / 17 |
7 |
|
|
380 |
P1183
【数论基础（难度：5）】欧拉函数应用：原根
|
13 / 23 |
5 |
|
|
382 |
P1185
*【一般图：带权最大匹配】一般图最大权匹配
|
4 / 12 |
9 |
|
|
386 |
P1189
G60_2 有向图游戏 SG函数*【博弈论】[poj2960]S-Nim
|
11 / 30 |
6 |
|
|
390 |
P1193
*【博弈SG】练习3：A Funny Stone Game（未解决）
|
5 / 6 |
10 |
|
|
396 |
P1199
【排序最高境界题】松式基排
|
4 / 25 |
8 |
|
|
397 |
P1200
*【模拟】A/B
|
34 / 122 |
6 |
|
|
398 |
P1201
A15*【堆】输出最大的m个数[scy]
|
98 / 618 |
8 |
|
|
399 |
P1202
*【递归】已知先序和后序求中序方案数
|
48 / 216 |
7 |
|
|
400 |
P1203
[USACO08MAR] The Loathesome Hay Baler S
|
12 / 48 |
7 |
|
|
401 |
P1204
G32*【组合数：Catalan数】卡特兰数（Catalan）
|
66 / 372 |
8 |
|
|
402 |
P1205
*【高斯消元】线性方程组[scy]
|
52 / 207 |
7 |
|
|
403 |
P1206
G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257]
|
17 / 43 |
5 |
|
|
405 |
P1208
*【多源最短路floyd 】图的中心点
|
32 / 75 |
4 |
|
|
406 |
P1209
*【计算几何：扫描线】矩形面积交
|
8 / 12 |
8 |
|
|
407 |
P1210
D01*【拓扑（难度：3）】大学选课
|
64 / 185 |
6 |
|
|
433 |
P1211
*【计算几何：转角】正方形计数（计算正方形对角坐标）
|
25 / 53 |
4 |
|
|
434 |
P1212
G50 叉积应用 线线关系*【计算几何：叉积】判断线段相交[POJ2653]
|
20 / 84 |
7 |
|
|
435 |
P1213
*【计算几何：叉积】多边形的面积
|
23 / 58 |
5 |
|
|
439 |
P1215
G54_4 半平面交 双端队列【计算几何】求半平面交的面积
|
24 / 140 |
8 |
|
|
442 |
P1218
*【字典树】Zerone
|
8 / 29 |
7 |
|
|
444 |
P1220
*【模拟（难度：5）】康托展开及其逆运算
|
51 / 140 |
5 |
