问题列表

重置

题号	标题	难度	学段	分类	推荐度	标签	正解数	通过率	来源	组别
14102	费马小定理求逆元	4级	小学	算法入门	基础题	倍增逆元	29	64%
14103	斐波那契数列加强版	4级	小学	算法入门	基础题	倍增递推矩阵	24	28%
14104	转圈游戏	4级	小学	算法入门	基础题	倍增	16	67%	NOIP
14105	西游记之澳门风云	4级	小学	算法入门	基础题	倍增矩阵	4	67%
14106	矩阵快速幂	4级	小学	算法入门	基础题	倍增矩阵	15	34%
14107	数列的递推计算	4级	小学	算法入门	基础题	倍增递推矩阵	22	37%
14108	铺瓷砖	4级	小学	算法入门	基础题	倍增递推矩阵	40	41%	课课通
14109	核电站	4级	小学	算法入门	基础题	倍增递推矩阵	9	41%	课课通
14110	天气预报	4级	小学	算法入门	基础题	倍增递推矩阵	13	59%
15010	刷题比赛	5级	小学	算法入门	基础题	倍增递推矩阵	4	100%
23109	数学作业	3级	小学	算法入门	拓展题	倍增结构体	2	11%	省选	湖南2011
23175	拆分	3级	小学	算法入门	拓展题	贪心倍增	1	100%
23180	Blink	3级	小学	算法入门	拓展题	倍增递推	0	0%
23182	斐波那契公约数	3级	小学	算法入门	拓展题	倍增	0	0%
23187	因子和	3级	小学	算法入门	拓展题	倍增组合	2	100%
23193	Swapity Swapity Swap	3级	小学	算法入门	拓展题	倍增	0	0%
24010	子集选取	4级	小学	算法入门	拓展题	递推组合数学倍增	1	100%	省选	江苏2015
24184	接竹竿	4级	小学	算法入门	拓展题	倍增ST表	1	50%
24187	イベント巡り 2 (Event Hopping 2)	4级	小学	算法入门	拓展题	倍增ST表	0	0%
24189	Rotate and Shift	4级	小学	算法入门	拓展题	倍增	1	50%
30107	零食采购	6级				lca树上差分树上倍增图论	1	50%
82675	最小生成树	7级		图		最小生成树倍增树链刨分图论	1	50%	YACS
83272	公交车路线	未定级	初三	动态规划		图倍增快速幂	7	50%	省选	湖南
83273	可乐	6级	初三	动态规划		图倍增	9	26%	省选	天津
83331	最近公共祖先（模版题）	6级	初三	算法		LCA 倍增 Tarjan	47	28%
83332	树上的距离	6级	初三	算法		LCA 倍增	26	46%
83333	最大权值	6级	初三	算法		LCA 倍增差分	12	80%
83338	天天爱跑步	6级	初三	算法		LCA 倍增线段树树上差分	4	40%	NOIP	2016提高组
83848	Cow Relays	7级		动态规划		最短路倍增	0	0%	USACO	07NOV
83849	蛙	7级		动态规划		倍增尺取	1	50%	POI	2021
97141	转圈游戏	未定级				倍增	26	25%	NOIP	2013提高组
97293	序列询问	9级				单调栈倍增	2	2%	NOIP	2025
98001	美食家	7级				倍增动态规划	9	26%	NOI	2020
99475	寻宝游戏	8级		算法		LCA、倍增、DFS	9	11%	山东省选	NOIP
99550	树的定向	9级				树上差分并查集倍增拓扑排序	10	63%	NOI	2024