题目分类列表 当前分类: 倍增法 (倍增算法 倍增 恩 很经典的倍增思想 倍增)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2806 [ICPC 2017西安区域赛]树上异或xor 分块 树链剖分 线段树 线性基 倍增法 xor_xian 1 s 256 MiB ★★☆ 简单对比 20 46 43.48%
2690 Count The Repetitions 倍增法 动态规划 Repetitions 1 s 256 MiB ★★★ 简单对比 4 14 28.57%
2539 [Keller 战记·外传][EZOI 2016]Keller与爱看动漫的YMY 倍增法 Keller系列 YMY 1 s 256 MiB ★★★ 简单对比 1 11 9.09%
2491 Genius ACM 倍增法 geniusacm 1 s 256 MiB ★★★ 简单对比 19 97 19.59%
2453 次小生成树 最小生成树 倍增法 secmst 1 s 256 MiB ★☆ 简单对比 110 228 48.25%
2450 距离 图论 LCA 树链剖分 倍增法 distance 1 s 256 MiB ★★ 简单对比 223 530 42.08%
2315 [HZOI 2015]奈特 可持久化线段树 倍增法 树链剖分 K_night 1 s 512 MiB ★★ 简单对比 16 48 33.33%
2281 [HZOI 2015]白黑树 树链剖分 倍增法 C_Tree 1 s 512 MiB ★★★ 简单对比 22 35 62.86%
2280 [HZOI 2015]树白黑 可持久化线段树 倍增法 B_Tree 2 s 512 MiB ★★ 简单对比 22 42 52.38%
2109 [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 transport 3 s 256 MiB ★★★☆ 简单对比 267 1393 19.17%
1877 [国家集训队 2011] 公交路线 LCA 树状数组 倍增法 扫描线法 nt2011_bus 2 s 512 MiB ★★★☆ 简单对比 7 28 25%
1838 [国家集训队 2011] 跳跳棋 倍增法 LCA nt2011_hop 1 s 256 MiB ★★★ 简单对比 56 125 44.8%
1835 [国家集训队2011]大楼 倍增法 矩阵运算 building 1 s 256 MiB ★★☆ 简单对比 8 13 61.54%
1686 [NOI 2014]动物园 NOI 动态规划 字符串 倍增法 zoo 1 s 512 MiB ★★★ 简单对比 168 379 44.33%
1588 [USACO Feb04]距离咨询 LCA 倍增法 USACO dquery 1 s 256 MiB ★★ 简单对比 261 604 43.21%
1469 [ZJOI 2005] 沼泽鳄鱼 动态规划 快速幂 矩阵运算 倍增法 CTS论文相关 swamp 1 s 256 MiB ★★★ 简单对比 56 108 51.85%
1439 [NOIP 2013]货车运输 NOIP/CSP 图论 最小生成树 倍增法 树链剖分 LCA 瓶颈生成树 truck 1 s 128 MiB ★★★ 简单对比 553 1482 37.31%
1321 [ZJOI 2012] 灾难 半平面交 倍增法 LCA 支配树 拓扑排序 catas 1 s 128 MiB ★★★ 简单对比 74 156 47.44%
1267 [NOIP 2012]疫情控制 NOIP/CSP 贪心 倍增法 blockade 2 s 128 MiB ★★★☆ 简单对比 132 498 26.51%
1266 [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 classrooms 1 s 128 MiB ★★★ 简单对比 489 1959 24.96%