题目分类列表 当前分类: 倍增法 (倍增算法 倍增 恩 很经典的倍增思想 倍增)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4059 王国边缘 倍增法 kingdom 3 s 512 MiB ★★ 简单对比 2 2 100%
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 ★★★☆ 简单对比 11 32 34.38%
3417 [统一省选 2020]冰火战士 倍增法 二分答案 二分法 线段树 树状数组 haoi2020_icefire 3 s 512 MiB ★★★☆ 简单对比 1 6 16.67%
3406 Lost cows 二分法 倍增法 树状数组 线段树 lostcows 1 s 256 MiB ★★☆ 简单对比 10 12 83.33%
3354 [USACO20 Feb Silver]Swapity Swapity Swap 数学 数论 映射 群论 倍增法 矩阵快速幂 usaco_Feb_swap 1 s 256 MiB ★★☆ 简单对比 14 21 66.67%
3294 [CSP 2019S]树的重心 NOIP/CSP 可持久化线段树 倍增法 换根 树形DP 树状数组 2019centroid 3 s 256 MiB ★★★☆ 简单对比 7 29 24.14%
3276 [SCOI 2016]幸运数字 线性基 倍增法 树链剖分 树分治 luckynum 7 s 256 MiB ★★★☆ 简单对比 1 7 14.29%
3164 [NOI 2018]归程 Kruskal 重构树 倍增法 并查集 可持久化 最短路 最小生成树 noi2018_return 4 s 512 MiB ★★★★ 简单对比 6 8 75%
3058 [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 2018defense 2 s 256 MiB ★★★★ 简单对比 13 35 37.14%
2819 [SYOI 2017] MK与蛇 SYOI LCA LCT 倍增法 树链剖分 MKAndSnake 1 s 512 MiB ★★★ 简单对比 13 46 28.26%
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 天才ACM 倍增法 geniusacm 1 s 256 MiB ★★★ 简单对比 14 77 18.18%
2453 次小生成树 最小生成树 倍增法 secmst 1 s 256 MiB ★★★☆ 简单对比 105 208 50.48%