LCA - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
4151	APIO2020B 「APIO2020」交换城市来源 LOJ 时间 2020 树结构 LCA 难度省选/NOI- 交互题笛卡尔树 / Kruskal 重构树 APIO	1 / 1	10
718	NOIPS2015F 运输计划时间 2015 T3 来源 NOIP提高组基础算法二分树结构树上差分最近公共祖先 LCA 树链剖分难度提高+/省选- NOIP 提高组	3 / 33	9
2397	2397 「BJOI2018」求和时间 2018 图论 BJOI 前缀和 LCA	0 / 0	(无)
4412	4412 「BJOI2018」求和来源 LOJ 时间 2018 树结构树上前缀和 LCA 难度普及+/提高图论 BJOI 前缀和	6 / 19	8
4618	4618 树节点的第 K 个祖先树结构最近公共祖先 LCA 难度普及/提高-	9 / 20	7
4619	4619 [AHOI2008] 紧急集合 / 聚会难度普及+/提高来源省选时间 2008 树结构 LCA 最近公共祖先 AHOI	4 / 16	9
4620	4620 边的权重均等查询难度普及+/提高树结构 LCA 最近公共祖先	1 / 2	10
4622	4622 Bingbong的回文路径难度普及+/提高树结构 LCA 最近公共祖先树上倍增字符串哈希	1 / 4	10
4632	4632 最小化旅行的价格总和树结构树上差分难度普及+/提高动态规划树形DP LCA 最近公共祖先高级数据结构并查集	0 / 3	10
1854	YBTS1552 [模板]最近公共祖先(LCA)「一本通 4.4 例 1」点的距离来源一本通在线测评树结构最近公共祖先 LCA 难度普及/提高-	21 / 47	4
1855	YBTS1553 「一本通 4.4 例 2」暗的连锁来源一本通在线测评树上差分 LCA	0 / 0	(无)
1856	YBTS1554 「一本通 4.4 例 3」异象石来源一本通在线测评平衡树虚树 LCA	0 / 0	(无)
1857	YBTS1555 「一本通 4.4 例 4」次小生成树来源一本通在线测评最小生成树 LCA	0 / 0	(无)
1858	YBTS1556 「一本通 4.4 练习 1」Dis 来源一本通在线测评 LCA 树上前缀和	0 / 0	(无)
1859	YBTS1557 「一本通 4.4 练习 2」祖孙询问来源一本通在线测评 LCA	3 / 9	10
1860	YBTS1558 「一本通 4.4 练习 3」聚会来源一本通在线测评早于 2010 LCA AHOI	0 / 0	(无)
1861	YBTS1559 「一本通 4.4 练习 4」跳跳棋来源一本通在线测评二分 LCA	0 / 0	(无)

计算机基础
1. 二进制
2. 进制转换
3. 编译原理
4. 编码
C++语法基础
1. 顺序
2. 选择结构
3. 循环
4. 其他
C++语法高级
1. 结构体
2. 函数
3. 一维数组
4. 二维数组
5. 字符串
6. 其他
基础算法
1. 位运算
2. 快速幂
3. 枚举
4. 搜索
5. 前缀和与差分
6. BFS
7. 贪心
8. 递推
9. 递归
10. 模拟
11. 高精度
12. 二分
13. 三分
14. 倍增
15. 排序
16. 简单DP
17. 离散化
18. 哈希
19. 双指针
高级数据结构
1. 并查集
2. 分块
3. 线段树
来源
1. CSP-J
2. CSP-S
3. NOIP普级组
4. NOIP提高组
5. NOIP
6. NOI-Online
7. NOI
8. 省选
9. 蓝桥杯
10. WC
11. 一本通在线测评
12. 算法竞赛进阶指南
13. CCF中学生计算机程序设计（基础篇）
14. CCF中学生计算机程序设计（提高篇）
15. IOI
16. CEOI
17. USACO
18. APIO
19. LOJ
20. codeforces
21. atcoder
22. 威海市编程挑战赛
时间
1. 1995
2. 1996
3. 1997
4. 1998
5. 1999
6. 2000
7. 2001
8. 2002
9. 2003
10. 2004
11. 2005
12. 2006
13. 2007
14. 2008
15. 2009
16. 2010
17. 2011
18. 2012
19. 2013
20. 2014
21. 2015
22. 2016
23. 2017
24. 2018
25. 2019
26. 2020
27. 2021
28. 2022
29. 2023
30. 2024
31. 2025
32. 2026
难易程度
1. 小学级1-3
2. 入门级1-5
3. 提高级5-8
4. 省选级7-8
5. NOI级7-9
6. NOI级10
7. IOI级9
8. IOI级10
动态规划
1. LCS
2. LIS
3. 背包
4. 区间DP
5. 单调性DP
6. 环形DP
7. 树形DP
8. 状态压缩DP
9. 数位DP
搜索
1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DLX
5. 双向搜索
6. 折半搜索
7. 记忆化搜索
8. 模拟退火
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
T1
T2
T3
T4
STL
1. list
2. vector
3. set
4. stack
5. queue
6. map
7. algorithm
8. other
树结构
1. 树的重心
2. 树的直径
3. 最近公共祖先
4. LCA
5. 最小生成树
6. 次小生成树
7. DFS序列
8. 树上倍增
9. 树上前缀和
10. 树上差分
11. 树的分治
12. 树链剖分
13. Link-Cut-Tree
CSP提高组题目标号
1. A
2. B
3. C
4. D
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 二分图
7. 二分图匹配
8. 最短路
9. 差分约束
10. 拓扑排序
11. 网络流
12. 强连通分量
13. 割点割边
14. 欧拉回路
15. 2-SAT
数论
1. 素数判定
2. GCD
3. 欧几里得算法
4. 乘法逆元
5. 不定方程
6. 数位统计
7. 解线性同余方程
8. baby-step-giant-step
9. Pell方程
10. 大整数质因数分解
11. 勾股方程
12. 积性函数
13. Fibonacci数列
数据结构
1. 栈
2. 单调栈
3. 队列
4. 链表
5. 单调队列
6. 并查集
7. 堆
8. 平衡树
9. 线段树
10. 线段树合并
11. 线段树分裂
12. 可持久化数据结构
13. 可持久化
14. 可持久化线段树
15. 点分治
16. 字典树
17. Trie
18. 可持久化Trie
19. 树状数组
20. 树套树
21. 四分树
22. 划分树
23. 归并树
24. 替罪羊树
25. 左偏树
26. k-d树
27. 块状链表
28. Hashing
29. 函数式编程
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
组合数学
1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. 差分
8. Polya定理
线性代数
1. 矩阵乘法
2. 高斯消元
3. 线性规划
高精度
1. FFT
概率论
1. 随机化
NPC
模板
难度
1. 入门
2. 普及-
3. 普及/提高-
4. 普及+/提高
5. 提高+/省选-
6. 省选/NOI-
7. NOI/NOI+/CTSC
其他
1. 二分查找
2. 三分
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队

手气不错

根据当前过滤条件随机选择一道题

分类

还没有账户？

登录