oj 主页 问题 题单 比赛 决斗 状态 排名 讨论 常见问答 搜索
登录 注册
查看全部标签
暂无描述-管理员未添加
全部 200 暂无评定 21 入门 19 普及- 21 普及/提高- 54 普及+/提高 56 提高+/省选- 18 省选/NOI- 11 NOI/NOI+ 0 当前难度共 56 题
编号 题目名称 难度 通过/提交 通过率
2069【入门】重建电路
并查集最小生成树+并查集
普及+/提高4/91
4.396%
2169【基础】树上的距离（distance）
树树链剖分LCADFS
普及+/提高1/2
50%
2199【基础】Milk Visits
树并查集图论
普及+/提高2/19
10.526%
2200【提高】树的公共祖先(LCA)(3)
树LCA倍增邻接表BFS
普及+/提高5/25
20%
2262加分二叉树
NOIP全国联赛提高组2003年NOIP全国联赛提高组
普及+/提高1/4
25%
2292树网的核
NOIP全国联赛提高组-2007年NOIP全国联赛提高组
普及+/提高1/2
50%
2342火柴排队（Day 1）
离散化树状数组逆序对排序归并排序数组
普及+/提高1/4
25%
2343货车运输（Day 1）
NOIP全国联赛提高组-2013年NOIP全国联赛提高组最大生成树倍增LCA并查集邻接表
普及+/提高1/6
16.667%
2743城市公交网建设问题
第四章_图论算法_第五节_最小生成树 
普及+/提高0/36
0%
2744最优布线问题
第四章_图论算法_第五节_最小生成树 
普及+/提高6/26
23.077%
2745最短网络
第四章_图论算法_第五节_最小生成树 
普及+/提高1/28
3.571%
2746家谱树
第四章_图论算法_第六节_拓扑排序与关键路径 
普及+/提高0/31
0%
2766局域网
第四章_图论算法_第五节_最小生成树 
普及+/提高3/17
17.647%
2767繁忙的都市
第四章_图论算法_第五节_最小生成树 
普及+/提高0/11
0%
2768联络员
第四章_图论算法_第五节_最小生成树 
普及+/提高0/9
0%
2769连接格点
第四章_图论算法_第五节_最小生成树 
普及+/提高1/5
20%
3177GSEP 8级T2真题 [202312]大量的工作沟通
GESP等级考试树+最近公共祖先+倍增
普及+/提高11/52
21.154%
3944[GESP202403七级] 俄罗斯方块
GESPDFS+连通块+哈希思想+字典树+map
普及+/提高0/1
0%
3959[GESP202406七级] 黑白翻转
GESP真题树DFS树形统计
普及+/提高0/1
0%
3961[GESP202406八级] 最远点对
GESP真题树形DP树BFS动态规划
普及+/提高0/12
0%
3976[GESP202412七级] 燃烧
GESP真题树形DP换根DP深度优先搜索邻接表
普及+/提高0/2
0%
3991[GESP202409七级] 小杨寻宝
GESP真题树DFS树形DP
普及+/提高0/1
0%
3994[GESP202409八级] 美丽路径
GESP真题树+深度优先搜索+树形DP
普及+/提高0/12
0%
4278「一本通 2.3 例 2」The XOR Largest Pair
LibreOJ字典树+贪心+位运算
普及+/提高0/0
0.000%
4282「一本通 2.3 练习 3」Secret Message 秘密信息
LibreOJTrie+字典树+前缀统计
普及+/提高0/0
0.000%
4284「一本通 2.3 练习 5」The XOR-longest Path
LibreOJ树上异或+前缀异或+01Trie+BFS
普及+/提高0/0
0.000%
4293「一本通 3.1 例 2」北极通讯网络
LibreOJ最小生成树Kruskal并查集图论
普及+/提高0/9
0%
4294「一本通 3.1 练习 1」新的开始
LibreOJ最小生成树Kruskal并查集图论
普及+/提高0/1
0%
4296「一本通 3.1 练习 3」秘密的牛奶运输
LibreOJ最小生成树+Kruskal+并查集+DFS+图论
普及+/提高0/1
0%
4342「一本通 4.1 例 2」数星星 Stars
LibreOJ树状数组前缀和计数统计
普及+/提高0/6
0%
4343「一本通 4.1 例 3」校门外的树
LibreOJ树状数组前缀和思想
普及+/提高0/6
0%
4346二维树状数组 1：单点修改，区间查询
LibreOJ二维树状数组前缀和容斥
普及+/提高0/6
0%
4358「一本通 4.4 例 1」点的距离
LibreOJ树+LCA+倍增+DFS
普及+/提高0/4
0%
4362「一本通 4.4 练习 1」Dis
LibreOJ树+LCA+倍增+邻接表
普及+/提高0/0
0.000%
4363「一本通 4.4 练习 2」祖孙询问
LibreOJ树+LCA+倍增+DFS+邻接表
普及+/提高0/1
0%
4364「一本通 4.4 练习 3」聚会
LibreOJ树上倍增最近公共祖先树上距离邻接表
普及+/提高0/0
0.000%
4370「一本通 4.6 例 1」营业额统计
LibreOJ平衡二叉搜索树有序集合
普及+/提高0/0
0.000%
4380「一本通 5.2 例 1」二叉苹果树
LibreOJ树形DPDFS邻接表
普及+/提高0/3
0%
4381「一本通 5.2 例 2」选课
LibreOJ树形动态规划树上背包深度优先搜索
普及+/提高0/2
0%
4382「一本通 5.2 例 3」数字转换
LibreOJ树形DPDFS筛法邻接表
普及+/提高0/3
0%
4383「一本通 5.2 例 4」战略游戏
LibreOJ树形DP树最小点覆盖
普及+/提高0/0
0.000%
4384「一本通 5.2 例 5」皇宫看守
LibreOJ树形动态规划+动态规划+树
普及+/提高0/0
0.000%
4385「一本通 5.2 练习 1」加分二叉树
LibreOJ区间动态规划递归恢复二叉树
普及+/提高0/0
0.000%
4386「一本通 5.2 练习 2」旅游规划
LibreOJ树树形DP换根DP
普及+/提高0/0
0.000%
4387「一本通 5.2 练习 3」周年纪念晚会
LibreOJ树形DP深度优先搜索邻接表
普及+/提高0/0
0.000%
4467「一本通 6.6 练习 11」树屋阶梯
LibreOJ卡特兰数递推高精度
普及+/提高0/0
0.000%
4520[GESP202506八级] 树上旅行
GESP真题2025树+二进制倍增+DFS+邻接表
普及+/提高0/1
0%
4895[NOIP 2012 提高组] 借教室
P10832012线段树二分NOIP提高组前缀和差分二分答案数组
普及+/提高0/1
0%
4906[IOI 1996 / USACO2.3] 最长前缀 Longest Prefix
P1470字符串动态规划DPUSACOIOI字典树TrieKMP算法1996字典树Trie
普及+/提高0/0
0.000%
4914忠诚
P1816线段树倍增树状数组ST表ST表数组
普及+/提高0/2
0%

你已经到达了世界的尽头~