|
|
278 |
P1370
*【二分】查找位置[scy]
|
135 / 1015 |
8 |
|
|
279 |
P1371
*【二分】查找最接近
|
121 / 561 |
7 |
|
|
281 |
P1373
*【二分】分蛋糕
|
70 / 244 |
6 |
|
|
284 |
P1376
*【二分】方案计数[scy]
|
100 / 370 |
6 |
|
|
285 |
P1377
*【动态规划：状态设计DP】不重叠线段的最小长度和[scy]（待验证）
|
33 / 70 |
4 |
|
|
286 |
P1378
*【排序】统计并排序[scy]
|
77 / 184 |
5 |
|
|
287 |
P1379
*【递归二分：归并排序】序列的最少交换次数
|
38 / 68 |
3 |
|
|
288 |
P1380
【递归练习2】旅行家的预算
|
9 / 18 |
7 |
|
|
289 |
P1381
【递归练习3】传染病控制
|
7 / 8 |
9 |
|
|
290 |
P1382
【递归练习4】算24
|
6 / 8 |
9 |
|
|
291 |
P1383
*【递归】加法分解方案3
|
49 / 192 |
7 |
|
|
685 |
P1384
*【递归】矩阵路线1
|
61 / 177 |
6 |
|
|
296 |
P1385
*【递归】矩阵字符统计
|
65 / 240 |
6 |
|
|
687 |
P1387
B20 DFS*【递归】单词接龙[NOIP提高组2000]
|
47 / 228 |
7 |
|
|
688 |
P1388
*【递归】矩阵中的闭合圈
|
35 / 84 |
5 |
|
|
689 |
P1389
E02_1*【动态规划：区间四维一边推】[NOIP 2000 提高组] 方格取数
|
53 / 175 |
6 |
|
|
690 |
P1390
【递归练习12】矩形覆盖
|
3 / 17 |
9 |
|
|
691 |
P1391
【字符串基础】学会读一整行字符串
|
58 / 200 |
6 |
|
|
693 |
P1393
【递归（难度：7）】好人&坏人的约瑟夫问题
|
13 / 21 |
5 |
|
|
694 |
P1394
*【语言入门：输入输出操作（EOF）】倒着输出
|
30 / 45 |
2 |
|
|
695 |
P1395
G14*【快速幂】a^b mod c（b很大很大，扩展欧拉定理）
|
37 / 105 |
5 |
|
|
697 |
P1397
*【递归】平分石头1[NOIP2001普及组]
|
39 / 91 |
4 |
|
|
698 |
P1398
【宽搜练习】火柴人的末日（简易版）
|
8 / 33 |
7 |
|
|
699 |
P1399
*【宽搜（难度：6）】火柴人的末日
|
15 / 31 |
5 |
|
|
701 |
P1401
*【差分约束】判断不等式方程组是否有解
|
15 / 72 |
7 |
|
|
702 |
P1402
*【差分约束】判断约束系统是否有解
|
9 / 94 |
9 |
|
|
703 |
P1403
*【差分约束】整数区间
|
10 / 38 |
7 |
|
|
716 |
P1404
*【差分约束】糖果简单版
|
13 / 27 |
5 |
|
|
717 |
P1405
D36*【2-sat】 [hdu3062]聚会
|
22 / 90 |
7 |
|
|
722 |
P1410
*【背包练习】点菜
|
52 / 117 |
4 |
|
|
723 |
P1411
*【背包练习】打牌
|
29 / 86 |
6 |
|
|
724 |
P1412
*【背包：方案数填满型完全背包】素数分解
|
67 / 235 |
6 |
|
|
683 |
P1415
*【动态规划练习】挖地雷[NOIP提高组1996]
|
12 / 15 |
6 |
|
|
684 |
P1416
*【动态规划练习】垃圾陷阱（未解决）
|
5 / 21 |
8 |
|
|
686 |
P1417
[APIO2023] Alice, Bob and Circuit(无法提交)
|
25 / 41 |
3 |
|
|
29 |
P1419
*【动态规划：区间中间推】关路灯
|
24 / 47 |
4 |
|
|
537 |
P1421
*【状态压缩DP】选数
|
62 / 199 |
6 |
|
|
538 |
P1422
【Prüfer序列】用 Prüfer 序列重建树
|
29 / 97 |
6 |
|
|
539 |
P1423
【Prüfer序列】对树建立 Prüfer 序列
|
47 / 158 |
6 |
|
|
540 |
P1424
G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p会变）
|
44 / 224 |
7 |
|
|
541 |
P1425
*【状态压缩DP】传递物品游戏
|
35 / 76 |
4 |
|
|
542 |
P1426
*【状态压缩DP】二分图匹配的方案数
|
26 / 137 |
8 |
|
|
543 |
P1427
*【状态压缩DP】象棋
|
14 / 29 |
5 |
|
|
544 |
P1428
*【状态压缩DP】骑士
|
7 / 20 |
8 |
|
|
827 |
P1429
*【状态压缩DP】宝藏
|
26 / 155 |
8 |
|
|
545 |
P1430
*【树链剖分】Qtree1 加强版
|
4 / 92 |
9 |
|
|
546 |
P1431
*【树链剖分】Qtree2 加强版
|
11 / 76 |
8 |
|
|
547 |
P1432
*【树链剖分】Qtree3 加强版
|
22 / 57 |
5 |
|
|
548 |
P1433
Qtree4 加强版
|
20 / 108 |
8 |
|
|
549 |
P1434
Qtree5 加强版
|
9 / 26 |
7 |
|
|
550 |
P1435
Qtree6 加强版
|
1 / 49 |
10 |
|
|
551 |
P1436
Qtree7 加强版
|
1 / 37 |
10 |
|
|
554 |
P1439
*【动态树LCT】动态树入门3️⃣
|
24 / 108 |
7 |
|
|
557 |
P1442
[USACO08MAR] Cow Travelling S
|
23 / 157 |
8 |
|
|
558 |
P1443
[USACO08MAR] River Crossing S
|
21 / 62 |
6 |
|
|
561 |
P1446
*【可持久化线段树】区间 ≤k 的个数
|
46 / 218 |
7 |
|
|
562 |
P1447
*【可持久化线段树】可持久化线段树[SPOJ11470]TTM - To the moon
|
25 / 89 |
6 |
|
|
565 |
P1450
【模板】类欧几里德算法(spj)
|
16 / 219 |
9 |
|
|
570 |
P1454
*【数学基础（难度：2）】美丽的菲波纳契问题(spj)
|
16 / 45 |
6 |
|
|
571 |
P1455
【字符串基础】子串模糊匹配次数
|
30 / 79 |
5 |
|
|
572 |
P1456
*【FFT】累加
|
4 / 21 |
8 |
|
|
573 |
P1457
*【KMP】重复的子串[POJ2406]
|
46 / 120 |
5 |
|
|
574 |
P1458
*【KMP】判断循环段位置[POJ1961]
|
36 / 75 |
4 |
|
|
575 |
P1459
*【KMP】所有"前缀等于后缀"的情况[POJ2752]
|
42 / 94 |
4 |
|
|
576 |
P1460
*【KMP】字符串匹配[POJ3461]
|
47 / 104 |
4 |
|
|
577 |
P1461
*【EXKMP】最长共同前缀长度
|
21 / 49 |
5 |
|
|
578 |
P1462
*【EXKMP / Manacher】回文串
|
12 / 52 |
7 |
|
|
581 |
P1465
*【AC自动机】地图匹配[POJ1204]
|
23 / 263 |
9 |
|
|
582 |
P1466
*【AC自动机】修改串
|
27 / 103 |
7 |
|
|
583 |
P1467
后缀数组1：不可重叠最长重复子串
|
11 / 48 |
7 |
|
|
584 |
P1468
后缀数组2：可重叠的k次最长重复子串
|
13 / 45 |
6 |
|
|
585 |
P1469
后缀数组3：连续重复子串
|
13 / 45 |
6 |
|
|
586 |
P1470
后缀数组4：Life Forms
|
10 / 41 |
7 |
|
|
587 |
P1471
[SP8222] NSUBSTR - Substrings
|
13 / 77 |
8 |
|
|
588 |
P1472
后缀自动机1：多个串的LCS
|
3 / 14 |
9 |
|
|
589 |
P1473
后缀自动机2：判断特殊子串出现次数
|
1 / 7 |
10 |
|
|
590 |
P1474
后缀自动机3：找相同子串
|
3 / 8 |
10 |
|
|
592 |
P1476
*【Polya计数法】[POJ2409] Let it Bead
|
5 / 9 |
9 |
|
|
593 |
P1477
*【Polya计数法】[P4980] 【模板】Pólya 定理[莫反]
|
4 / 19 |
9 |
|
|
595 |
P1479
*【矩阵乘法】11：点的变换
|
10 / 26 |
6 |
|
|
597 |
P1481
*【矩阵乘法】2：矩阵幂级数和[POJ3233]
|
54 / 178 |
6 |
|
|
598 |
P1482
*【矩阵乘法】6：置换加速
|
19 / 41 |
4 |
|
|
599 |
P1483
*【矩阵乘法】7：成群的细菌
|
13 / 28 |
5 |
|
|
299 |
P1484
G04*【矩阵乘法】4：Fibonacci数列第n项
|
61 / 220 |
6 |
|
|
600 |
P1485
*【矩阵乘法】3：走格子
|
38 / 110 |
6 |
|
|
601 |
P1486
*【矩阵乘法】8：经过X条边的方案数
|
16 / 39 |
5 |
|
|
602 |
P1487
*【数学基础】矩阵乘法10：有趣的domino
|
13 / 51 |
7 |
|
|
603 |
P1488
*【矩阵乘法】5：Gauss Fibonacci
|
25 / 68 |
5 |
|
|
605 |
P1490
【基于连通性状态压缩的动态规划问题】Eat the Trees[HDU1693]
|
2 / 5 |
10 |
|
|
606 |
P1491
【基于连通性状态压缩的动态规划问题】Tony's Tour[POJ1739]
|
2 / 7 |
10 |
|
|
607 |
P1492
【基于连通性状态压缩的动态规划问题】Pipes[HDU1964]
|
2 / 5 |
10 |
|
|
608 |
P1493
【基于连通性状态压缩的动态规划问题】Plan[HDU3377]
|
2 / 8 |
10 |
|
|
609 |
P1494
【基于连通性状态压缩的动态规划问题】Mondriaan's Dream[POJ2411]
|
2 / 4 |
10 |
|
|
610 |
P1495
【基于连通性状态压缩的动态规划问题】Formula 2[sjq]
|
2 / 4 |
10 |
|
|
611 |
P1496
【基于连通性状态压缩的动态规划问题】Manhattan Wiring[POJ3133]
|
2 / 6 |
10 |
|
|
612 |
P1497
【基于连通性状态压缩的动态规划问题】CITY[BZOJ3125]
|
2 / 4 |
10 |
|
|
613 |
P1498
【基于连通性状态压缩的动态规划问题】ParkII[BZOJ2310]
|
2 / 2 |
10 |
|
|
616 |
P1501
G36*【组合数：指数生成函数】Blocks[POJ3734]
|
35 / 77 |
4 |
|
|
617 |
P1502
*【组合数】方程的解
|
27 / 148 |
8 |
|
|
619 |
P1504
A05*【二分】一元三次方程求解[NOIP提高组2001改]
|
63 / 365 |
8 |
