问题列表

重置

题号	标题	难度	分类	标签	正解数	通过率	来源	组别
83059	吃树	8级	基于连通性的动态规划	状态压缩	4	25%	HDU	1693
83060	管道布局	8级	基于连通性的动态规划	状态压缩	4	50%	codeforces
83062	黑与白	8级	基于连通性的动态规划	状态压缩	5	21%	UVa10572
83063	神秘的生物	8级	基于连通性的动态规划	状态压缩	2	50%	JLOI	2009
83064	Red Polyomino 2	8级	基于连通性的动态规划	状态压缩	4	36%	atcoder	abc211
83072	序列变换	8级	动态规划	线性	1	50%	NOI	2025
83847	The Da Vinci Code	8级	动态规划	逆元矩阵快速幂	1	14%	luogu
83852	Minimax	8级	动态规划	树形线段树	0	0%	PKUWC	2018
97224	交通规划	8级		最短路割区间	4	15%	NOIP	2021提高组
97241	种树（tree）	8级		贪心二分	25	27%	CSP	2023提高组
97292	树的价值	8级		树形dp	0	0%	NOIP	2025
98003	命运	8级		线段树合并动态规划	18	17%	NOI	2020
99273	数列排序	8级		线段树01序列二分	20	23%	云南编程挑战赛	2024决赛提高组
99433	密码箱	8级		平衡树	2	20%	NOI	2021
99475	寻宝游戏	8级	算法	LCA、倍增、DFS	9	11%	山东省选	NOIP
99483	动态dp	8级	动态规划	树形树链剖分	4	44%	模板
99507	兔兔与蛋蛋游戏	8级		二分图	2	50%	NOI	2011D2T3
99552	填数游戏	8级		基环树	2	50%	联合省选	2023
99583	最小树形图	8级		最小树形图	3	43%
99587	挑战 NPC Ⅱ	8级		树哈希网络流	2	100%	NOI	2022
99588	庆典	8级		强连通分量虚树bfs	5	36%	NOI	2022
99589	超现实树	8级		DFS	0	0%	NOI	2020
99590	翻修道路	8级		弦图最短路双连通分量	0	0%	NOI	2020
99591	图排列	8级		双连通分量dfs	1	33%	联合省选	2025
99592	岁月	8级	基于连通性的动态规划	状态压缩	0	0%	联合省选	2025
99595	人员调度	8级		树链剖分费用流	0	0%	联合省选	2023
99617	共享单车	8级		最短路虚树树形dp	1	33%	省选	广东2017
99624	背单词	8级		字典树dfs并查集	0	0%	四川省选	2016
99625	地图	8级		dfs线段树	0	0%	河南省选	2016
99635	点分治	8级	图论	树分治	5	19%
99636	点分治2	8级		树分治	3	30%
99637	树上游戏	8级		树分治虚树树上差分	6	35%	luogu
99638	捉迷藏	8级		树分治动态树线段树分治	1	20%	浙江省选	2007
99639	璀灿光华	8级		立体几何bfs	0	0%	浙江省选	2014
99644	植物大战僵尸	8级		网络流	0	0%	NOI	2009
99645	管道连接	8级		斯坦纳树状态压缩	0	0%	吉林省选	2015
99655	数字树	8级		DFS	0	0%	NOI	2025
99660	生成树计数	8级		生成树矩阵树定理	0	0%	NOI	2007
99671	路径交点	8级		LGV引理	0	0%	NOI	2021
99673	网络	8级		树的直径	0	0%	CTSC	2017
99674	模式字符串	8级		树分治字符串哈希	0	0%	山东省选	2016
99675	保密	8级		网络流.二分	0	0%	山东省选	2011
99676	零件组装机	8级		图论	0	0%	上海省选	2015