问题列表

重置

题号	标题	难度	学段	分类	推荐度	标签	正解数	通过率	来源	组别
30030	严格次小生成树	7级				lcakruskal重构树图论	1	100%
30073	树上询问	6级				lcadfs序图论	1	100%
30107	零食采购	6级				lca树上差分树上倍增图论	1	50%
30135	Dependent Events	7级				lca概率图论	1	100%
30138	Case of computer network	7级				边双连通分量lca图论	1	100%
83331	最近公共祖先（模版题）	6级	初三	算法		LCA 倍增 Tarjan	47	28%
83332	树上的距离	6级	初三	算法		LCA 倍增	26	46%
83333	最大权值	6级	初三	算法		LCA 倍增差分	12	80%
83334	二叉树	6级	初三	算法		LCA	1	20%
83335	紧急集合	6级	初三	算法		LCA 树链剖分	2	100%
83336	运输计划	6级	初三	算法		LCA 二分 Tarjan树上差分	4	29%	NOIP	2015
83338	天天爱跑步	6级	初三	算法		LCA 倍增线段树树上差分	4	40%	NOIP	2016提高组
97265	树上查询（query）	未定级				lca线段树st表	0	0%	NOIP	2024
99268	最小花费	未定级		算法高级		LCA、树上的差分	16	29%	云南编程挑战赛	2024初赛提高组
99475	寻宝游戏	8级		算法		LCA、倍增、DFS	9	11%	山东省选	NOIP
99525	求和	6级				lca树上差分	0	0%	省选	北京2018
99575	Milk Visits	6级				lca	0	0%	USACO	19DEC
99576	最小费用流	6级				lca最小生成树图论	1	100%	CCC	2017
99577	寻宝游戏	7级				lca	1	100%	山东省选	2015
99586	贸易	7级				lca最短路	0	0%	NOI	2023
99602	接水果	7级				lca扫描线线段树二分	0	0%	省选	湖南2015
99608	桥	7级				最短路lca	1	100%	天津省选	2012
99610	异或	7级				lca字典树	0	0%	天津省选	2018
99613	归程	7级				kruskal重构树最短路lca	0	0%	NOI	2018
99649	旅行问题	7级				字典树lca	0	0%	河北省选	2012