| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 2450 | 距离 图论 LCA 树链剖分 倍增法 | distance |
1 s | 256 MiB | ★★ | 简单对比 | 202 | 450 | 44.89% |
| 2315 | [HZOI 2015]奈特 可持久化线段树 倍增法 树链剖分 | K_night |
1 s | 512 MiB | ★★ | 简单对比 | 16 | 48 | 33.33% |
| 2281 | [HZOI 2015]白黑树 树链剖分 倍增法 | C_Tree |
1 s | 512 MiB | ★★★ | 简单对比 | 21 | 33 | 63.64% |
| 2280 | [HZOI 2015]树白黑 可持久化线段树 倍增法 | B_Tree |
2 s | 512 MiB | ★★ | 简单对比 | 22 | 42 | 52.38% |
| 2109 | [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 | transport |
3 s | 256 MiB | ★★★☆ | 简单对比 | 259 | 1385 | 18.7% |
| 1877 | [国家集训队 2011] 公交路线 LCA 树状数组 倍增法 扫描线法 | nt2011_bus |
2 s | 512 MiB | ★★★☆ | 简单对比 | 7 | 28 | 25% |
| 1838 | [国家集训队 2011] 跳跳棋 倍增法 LCA | nt2011_hop |
1 s | 256 MiB | ★★★ | 简单对比 | 55 | 124 | 44.35% |
| 1835 | [国家集训队2011]大楼 倍增法 矩阵运算 | building |
1 s | 256 MiB | ★★☆ | 简单对比 | 8 | 13 | 61.54% |
| 1686 | [NOI 2014]动物园 NOI 动态规划 字符串 倍增法 | zoo |
1 s | 512 MiB | ★★★ | 简单对比 | 167 | 378 | 44.18% |
| 1588 | [USACO Feb04]距离咨询 LCA 倍增法 USACO | dquery |
1 s | 256 MiB | ★★ | 简单对比 | 258 | 594 | 43.43% |
| 1469 | [ZJOI 2005] 沼泽鳄鱼 动态规划 快速幂 矩阵运算 倍增法 CTS论文相关 | swamp |
1 s | 256 MiB | ★★★ | 简单对比 | 54 | 106 | 50.94% |
| 1439 | [NOIP 2013]货车运输 NOIP/CSP 图论 最小生成树 树 倍增法 树链剖分 LCA 瓶颈生成树 | truck |
1 s | 128 MiB | ★★★ | 简单对比 | 552 | 1480 | 37.3% |
| 1321 | [ZJOI 2012] 灾难 半平面交 倍增法 LCA 支配树 拓扑排序 | catas |
1 s | 128 MiB | ★★★ | 简单对比 | 73 | 155 | 47.1% |
| 1267 | [NOIP 2012]疫情控制 NOIP/CSP 贪心 倍增法 | blockade |
2 s | 128 MiB | ★★★☆ | 简单对比 | 132 | 498 | 26.51% |
| 1266 | [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 | classrooms |
1 s | 128 MiB | ★★★ | 简单对比 | 487 | 1955 | 24.91% |
| 1264 | [NOIP 2012]开车旅行 NOIP/CSP 倍增法 线性结构 平衡树 | drive |
2 s | 128 MiB | ★★★ | 简单对比 | 122 | 517 | 23.6% |
| 915 | 隐藏口令 USACO 倍增法 模式匹配 后缀数组 最小表示法 字符串哈希 | hidden |
1 s | 128 MiB | ★★☆ | 简单对比 | 54 | 188 | 28.72% |
| 27 | [WC 2006] 水管局长 图论 最小生成树 动态树 倍增法 倒序处理 | tube |
3 s | 128 MiB | ★★★☆ | 简单对比 | 205 | 561 | 36.54% |