|
|
8181 |
P9180
支配树（Dominator Tree）
|
1 / 2 |
10 |
|
|
8190 |
P9189
弦图识别（Chordal Graph Recognition）
|
1 / 2 |
10 |
|
|
8191 |
P9190
动态图顶点加连通分量求和（Dynamic Graph Vertex Add Component Sum）
|
1 / 3 |
10 |
|
|
8192 |
P9191
计数欧拉环（Counting Eulerian Circuits）
|
1 / 2 |
10 |
|
|
2285 |
P11325
【MX-S7-T3】「SMOI-R2」Monotonic Queue
|
9 / 12 |
8 |
|
|
1327 |
SP1716
C26 *【线段树：合并物】区间最大连续和
|
62 / 288 |
7 |
|
|
1085 |
UVA529
B25 迭代加深 Addition Chains
|
39 / 141 |
6 |
|
|
1323 |
UVA1316
*【反悔贪心】超市[UVA1316] Supermarket
|
80 / 237 |
6 |
|
|
737 |
lg1074
B33 Dancing Links 舞蹈链 [NOIP 2009 提高组] 靶形数独
|
10 / 26 |
6 |
|
|
1138 |
lg1080
A32 贪心算法 [NOIP2012 提高组] 国王游戏
|
44 / 122 |
5 |
|
|
1100 |
lg1312
[NOIP 2011 提高组] Mayan 游戏
|
15 / 162 |
9 |
|
|
68 |
lg1315
[NOIP 2011 提高组] 观光公交
|
2 / 8 |
10 |
|
|
4905 |
lg1397
[NOI2013] 矩阵游戏
|
1 / 1 |
10 |
|
|
329 |
lg1429
C19C20【KD 树】平面最近点对（加强版）
|
35 / 193 |
8 |
|
|
28 |
lg1437
*【动态规划练习】[HNOI2004] 敲砖块
|
6 / 19 |
8 |
|
|
3670 |
lg1447
[NOI2010] 能量采集
|
5 / 7 |
9 |
|
|
2695 |
lg1450
G31*【容斥原理】集合的交 [HAOI2008] 硬币购物
|
27 / 59 |
4 |
|
|
2706 |
lg1463
【搜索好题】[POI 2001 R1 / ZJOI2006 / HAOI2007] 反素数
|
14 / 23 |
5 |
|
|
3703 |
lg1494
C112【莫队算法】区间不同：区间两数相同的概率[国家集训队] 小 Z 的袜子
|
20 / 95 |
7 |
|
|
21 |
lg1495
【模板】中国剩余定理（CRT）/ 曹冲养猪
|
33 / 105 |
6 |
|
|
109 |
lg1514
[NOIP 2010 提高组] 引水入城
|
3 / 3 |
10 |
|
|
12511 |
lg1578
[WC2002] 奶牛浴场
|
1 / 1 |
10 |
|
|
3232 |
lg1607
C32【线段树+贪心 】[USACO09FEB] Fair Shuttle G
|
18 / 61 |
6 |
|
|
3521 |
lg1641
*【组合数：综合计算】[SCOI2010] 生成字符串
|
9 / 40 |
7 |
|
|
7205 |
lg1642
E95 【01分数规划+树上背包 】 规划（加强数据）
|
2 / 22 |
9 |
|
|
6318 |
lg1712
C34 线段树+双指针 [NOI2016] 区间
|
15 / 99 |
8 |
|
|
6865 |
lg1715
[USACO16DEC] Lots of Triangles P
|
1 / 1 |
10 |
|
|
2656 |
lg1772
【综合：最短路+DP】[ZJOI2006] 物流运输
|
35 / 80 |
4 |
|
|
6385 |
lg1850
[NOIP 2016 提高组] 换教室
|
4 / 4 |
10 |
|
|
262 |
lg1856
C31【扫描线】矩形周长[IOI 1998 / USACO5.5] 矩形周长 Picture
|
39 / 124 |
6 |
|
|
2740 |
lg1896
E25 状态压缩DP[SCOI2005] 互不侵犯
|
28 / 81 |
6 |
|
|
3484 |
lg1937
C33【线段树+贪心】线段覆盖数轴[USACO10MAR]Barn Allocation G
|
18 / 53 |
6 |
|
|
3673 |
lg1954
[NOI2010] 航空管制
|
1 / 3 |
10 |
|
|
51 |
lg1966
C85 树状数组+逆序对[NOIP 2013 提高组] 火柴排队
|
11 / 18 |
6 |
|
|
361 |
lg1967
D147 Kruskal 重构树[NOIP 2013 提高组] 货车运输
|
40 / 93 |
4 |
|
|
3543 |
lg1972
C35线段树+排序（离线）[SDOI2009] HH 的项链
|
24 / 115 |
7 |
|
|
2633 |
lg1985
【穷举+状压】[USACO07OPEN] 翻转棋 Fliptile S
|
5 / 8 |
10 |
|
|
11507 |
lg1989
【模板】无向图三元环计数
|
1 / 4 |
10 |
|
|
20 |
lg2054
【模拟】洗牌问题3[AHOI2005] 洗牌
|
22 / 49 |
4 |
|
|
3086 |
lg2055
[ZJOI2009] 假期的宿舍
|
0 / 10 |
10 |
|
|
2846 |
lg2060
[HNOI2006] 马步距离
|
5 / 9 |
9 |
|
|
2605 |
lg2115
*【二分】平均值最小[USACO14MAR]Sabotage
|
37 / 72 |
3 |
|
|
2881 |
lg2148
[SDOI2009] E&D
|
4 / 21 |
8 |
|
|
3541 |
lg2152
[SDOI2009] SuperGCD
|
11 / 45 |
7 |
|
|
3855 |
lg2158
*【线性筛：欧拉函数】仪仗队[SDOI2008]
|
8 / 15 |
7 |
|
|
3544 |
lg2167
[SDOI2009] Bill的挑战
|
1 / 1 |
10 |
|
|
5863 |
lg2168
[NOI2015] 荷马史诗
|
1 / 1 |
10 |
|
|
2699 |
lg2215
*【树状数组+模拟】[HAOI2007] 上升序列（数据加强版）
|
18 / 61 |
6 |
|
|
2701 |
lg2217
[HAOI2007] 分割矩阵
|
13 / 14 |
7 |
|
|
2705 |
lg2218
[HAOI2007] 覆盖问题
|
12 / 42 |
7 |
|
|
4417 |
lg2221
E40_5*【概率DP：求期望】[HAOI2012] 高速公路
|
1 / 3 |
10 |
|
|
2746 |
lg2272
D160 【缩点】[ZJOI2007] 最大半连通子图
|
25 / 113 |
7 |
|
|
2864 |
lg2290
【Prüfer序列】[HNOI2004] 树的计数
|
7 / 18 |
8 |
|
|
4370 |
lg2303
[SDOI2012] Longge 的问题
|
8 / 14 |
8 |
|
|
2738 |
lg2324
[SCOI2005] 骑士精神
|
8 / 19 |
7 |
|
|
2739 |
lg2325
[SCOI2005] 王室联邦
|
9 / 14 |
8 |
|
|
2734 |
lg2328
[SCOI2005] 超级格雷码
|
15 / 40 |
5 |
|
|
2737 |
lg2331
[SCOI2005] 最大子矩阵
|
14 / 30 |
5 |
|
|
4414 |
lg2350
[HAOI2012] 外星人
|
11 / 32 |
6 |
|
|
5336 |
lg2354
[NOI2014] 随机数生成器
|
1 / 1 |
10 |
|
|
5335 |
lg2375
[NOI2014] 动物园
|
2 / 3 |
10 |
|
|
3587 |
lg2446
[SDOI2010] 大陆争霸
|
1 / 1 |
10 |
|
|
3588 |
lg2447
*【高斯消元：异或方程组】[SDOI2010] 外星千足虫
|
7 / 21 |
7 |
|
|
4896 |
lg2461
*【矩阵乘法】[SDOI2008] 递归数列
|
1 / 1 |
10 |
|
|
3590 |
lg2467
[SDOI2010] 地精部落
|
1 / 3 |
10 |
|
|
2720 |
lg2471
C30 线段树[SCOI2007] 降雨量
|
43 / 223 |
7 |
|
|
2729 |
lg2473
E40_4【概率DP：求期望】[SCOI2008] 奖励关
|
14 / 29 |
5 |
|
|
3906 |
lg2484
[SDOI2011] 打地鼠
|
1 / 1 |
10 |
|
|
3907 |
lg2485
*【高次同余方程：拓展BSGS】[SDOI2011] 计算器
|
12 / 45 |
7 |
|
|
2703 |
lg2502
【贪心+并查集】[HAOI2006]旅行
|
16 / 35 |
5 |
|
|
4093 |
lg2503
[HAOI2006] 均分数据
|
2 / 19 |
9 |
|
|
2890 |
lg2507
[SCOI2008] 配对
|
1 / 1 |
10 |
|
|
2697 |
lg2511
【二分+DP】[HAOI2008] 木棍分割
|
13 / 36 |
6 |
|
|
2698 |
lg2512
A31 贪心算法【中位数进阶】行循环均分[HAOI2008] 糖果传递
|
57 / 107 |
3 |
|
|
4091 |
lg2514
[HAOI2010] 工厂选址
|
1 / 1 |
10 |
|
|
4092 |
lg2515
E96*【树形DP：树上背包】[HAOI2010] 软件安装
|
12 / 94 |
8 |
|
|
4090 |
lg2518
【数位DP】[HAOI2010] 计数
|
12 / 94 |
8 |
|
|
3963 |
lg2519
[HAOI2011] problem a
|
5 / 21 |
8 |
|
|
3964 |
lg2520
[HAOI2011] 向量
|
1 / 2 |
10 |
|
|
3967 |
lg2523
[HAOI2011] Problem c
|
1 / 1 |
10 |
|
|
3520 |
lg2569
E50*【单调队列】[SCOI2010] 股票交易
|
8 / 27 |
7 |
|
|
3522 |
lg2571
【三分套三分】[SCOI2010] 传送带
|
2 / 2 |
10 |
|
|
3523 |
lg2572
C36【线段树：合并物】[SCOI2010] 序列操作
|
23 / 86 |
7 |
|
|
4418 |
lg2573
[SCOI2012] 滑雪
|
9 / 95 |
9 |
|
|
3563 |
lg2579
[ZJOI2005] 沼泽鳄鱼
|
1 / 1 |
10 |
|
|
3527 |
lg2584
[ZJOI2006] GameZ 游戏排名系统
|
0 / 0 |
(无) |
|
|
3524 |
lg2589
[ZJOI2006] 碗的叠放
|
0 / 0 |
(无) |
|
|
3085 |
lg2591
[ZJOI2009] 函数
|
1 / 1 |
10 |
|
|
3525 |
lg2593
[ZJOI2006] 超级麻将
|
0 / 0 |
(无) |
|
|
3067 |
lg2601
[ZJOI2009] 对称的正方形
|
0 / 6 |
10 |
|
|
3776 |
lg2606
[ZJOI2010] 排列计数
|
1 / 1 |
10 |
|
|
2693 |
lg2607
D28 基环树 树形DP [ZJOI2008] 骑士
|
20 / 67 |
6 |
|
|
4321 |
lg2609
[ZJOI2012] 数列
|
1 / 2 |
10 |
|
|
5990 |
lg2668
[NOIP 2015 提高组] 斗地主
|
1 / 1 |
10 |
|
|
5991 |
lg2680
[NOIP 2015 提高组] 运输计划
|
2 / 3 |
10 |
|
|
5446 |
lg2709
C111【模板】莫队 / 小 B 的询问
|
23 / 145 |
8 |
|
|
3108 |
lg2713
C16【模板】左偏树（可并堆）罗马游戏
|
2 / 7 |
10 |
|
|
6687 |
lg2748
[USACO16OPEN] Landscaping P
|
1 / 1 |
10 |
|
|
12512 |
lg2801
教主的魔法
|
1 / 3 |
10 |
|
|
1455 |
lg2812
D15 缩点【强连通SCC】学校网络[IOI1996]
|
40 / 155 |
7 |
