问题列表

重置

题号	标题	难度	学段	分类	标签	正解数	通过率	来源	组别
83336	运输计划	6级	初三	算法	LCA 二分 Tarjan树上差分	4	29%	NOIP	2015
83338	天天爱跑步	6级	初三	算法	LCA 倍增线段树树上差分	4	40%	NOIP	2016提高组
83339	树的重心	6级	初三		树的重心分治	11	39%
83340	最长链	6级	初三		树的直径分治	2	67%
83341	巡逻距离	6级	初三		树的直径	1	100%
83342	旅费	6级	初三		树的直径	1	50%
83343	网络延迟	6级	初三		树的直径	1	25%
83344	运输路线	6级	初三		树上差分	4	80%
83345	松鼠的家	6级	初三		树上差分	3	75%
83346	舞会	6级	初三	动态规划	树形dp	2	100%
83347	信号站	6级	初三	动态规划	树形dp	1	100%
83348	树的深度	6级	初三	动态规划	换根dp	11	39%
83349	奶牛聚会	6级	初三	动态规划	换根dp	1	100%
83350	物品价值	6级	初三	动态规划	树形dp	1	100%
83351	苹果树	6级	初三	动态规划	树形dp	1	100%
83352	统计可能的树根数目	6级			换根dp	1	20%	leetcode
83353	敌兵布阵	6级	初三	高级数据结构	线段树	15	60%
83354	线段树模板题1	6级	初三	高级数据结构	线段树	27	33%
83355	线段树模板题2	6级	初三	高级数据结构	线段树	23	29%
83367	关键词查找(模板）	6级	初三	字符串	AC自动机	3	43%
83368	AC自动机（模板1）	6级	初三	字符串	AC自动机	3	100%
83369	AC自动机（模板2）	6级	初三	字符串	AC自动机	4	40%
83370	删除单词	6级	初三	字符串	AC自动机	1	50%
83371	模式串出现次数	6级	初三	字符串	AC自动机	4	40%
83372	文本生成器	6级	初三	字符串	AC自动机动态规划	1	100%	NOI	2008江苏省选
83373	阿狸的打字机	6级	初三	字符串	AC自动机	2	100%	NOI	2011
83374	点名（模版）	6级	初三	字符串	字典树	12	35%
83375	字典树（模板）	6级	初三	字符串	字典树	12	15%
83376	最长异或路径	6级	初三	字符串	字典树	3	75%
83377	背单词	6级	初三	字符串	字典树	2	50%	NOIP	四川省选
83378	电子字典	6级	初三	字符串	字典树	2	100%	NOIP	江苏省选
83385	后缀自动机(模板)	6级	初三	字符串	后缀自动机	4	100%
83386	不同子串的个数	6级	初三	字符串	后缀自动机	3	100%
83387	弦论	6级	初三	字符串	后缀自动机	3	100%
83388	宝箱解密	6级	初三	字符串	后缀自动机、前缀和、差分	2	100%	省选	天津省选2019
83391	花神游历各国	6级	初三		线段树	7	47%	一本通
83392	Phone List	6级	初三		字典树	1	33%
83393	最大异或对	6级	初三		字典树	1	50%
83394	Secret Message 秘密信息	6级	初三		字典树	1	100%
83395	L 语言	6级	初三		字典树	1	100%
83401	送花	6级	初三		STL平衡树	1	100%	用户上传	luogu
83402	中位数	6级	初三		平衡树线段树	1	100%	省选	TJOI2010
83403	三角形覆盖问题	6级	初三		线段树平衡树扫描线	1	100%	省选	HNOI2012
83409	维护序列	6级	初三		区间操作、线段树	1	50%
83411	油漆面积【模板】	6级	初三		扫描线、线段树	1	50%	蓝桥杯
83415	市场	6级	初三		区间操作、线段树	3	75%
83417	PLATFORME 平板	6级	初三		线段树	6	43%
83418	红色幻想乡	6级	初三		线段树	4	100%
83419	回转寿司	6级	初三		线段树权值线段树	6	86%
83420	色板游戏	6级	初三		线段树位运算	5	63%