题目分类列表 当前分类: 倍增法 (倍增算法 倍增 恩 很经典的倍增思想 倍增)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3919 坡伊踹 倍增法 二分答案 ST表 树链剖分 poitry 3 s 256 MiB ★★ 简单对比 3 15 20%
3864 [USACO23 Jan Platinum] Tractor Paths 倍增法 贪心 线段树 tuolapath 4 s 512 MiB ★★★☆ 简单对比 0 0 0%
3842 [SCOI 2015] 国旗计划 倍增法 排序 贪心 flagplan 1.5 s 256 MiB ★★★ 简单对比 1 2 50%
3727 液体运输 倍增法 并查集 Kruskal 重构树 Xen 1 s 256 MiB ★★★ 简单对比 1 4 25%
3714 Analysis of Pathes in Functional Graph 倍增法 基环树 图论 pathsjump 1 s 256 MiB ★★ 简单对比 5 12 41.67%
3509 [NOIP 2020]字符串匹配 倍增法 字符串 字符串哈希 2020string 1 s 512 MiB ★★★☆ 简单对比 7 28 25%
3417 [统一省选 2020]冰火战士 倍增法 二分答案 二分法 线段树 树状数组 haoi2020_icefire 3 s 512 MiB ★★★☆ 简单对比 0 4 0%
3406 Lost cows 二分法 倍增法 树状数组 线段树 lostcows 1 s 256 MiB ★★☆ 简单对比 8 8 100%
3354 [USACO20 Feb Silver]Swapity Swapity Swap 数学 数论 映射 群论 倍增法 矩阵快速幂 usaco_Feb_swap 1 s 256 MiB ★★☆ 简单对比 9 10 90%
3294 [CSP 2019S]树的重心 NOIP/CSP 可持久化线段树 倍增法 换根 树形DP 树状数组 2019centroid 3 s 256 MiB ★★★☆ 简单对比 6 28 21.43%
3164 [NOI 2018]归程 Kruskal 重构树 倍增法 并查集 可持久化 最短路 最小生成树 noi2018_return 4 s 512 MiB ★★★★ 简单对比 5 7 71.43%
3058 [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 2018defense 2 s 256 MiB ★★★★ 简单对比 11 33 33.33%
2819 [SYOI 2017] MK与蛇 SYOI LCA LCT 倍增法 树链剖分 MKAndSnake 1 s 512 MiB ★★★ 简单对比 13 46 28.26%
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 天才ACM 倍增法 geniusacm 1 s 256 MiB ★★★ 简单对比 14 59 23.73%
2453 次小生成树 最小生成树 倍增法 secmst 1 s 256 MiB ★★★☆ 简单对比 105 208 50.48%
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 ★★ 简单对比 20 30 66.67%