首页
题库
coin_rules
登录
Language
English
한국어
简体中文
正體中文
97 道题
默认排序
最新题目
1
2
下一页 ›
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
1319
P2286
[模板题][Sdoi2011]消耗战
CF2300
虚树
LCA
树形DP
树论
动态规划
动态 DP
难度分类
1620 / 6936
7
1961
P2851
极限满月
CF2100
LCA
虚树
排序
构造
DFS
Violet
0
77 / 249
6
1973
P2861
双向边定向为单向边
CF2600
图论
强连通分量
DFS
拓扑排序
贪心
数据结构
虚树
9 / 31
9
2770
P3572
[Hnoi2014]世界树
CF2600
虚树
LCA
树形DP
图论
倍增
968 / 2752
9
2818
P3611
[Heoi2014]大工程
CF2200
虚树
LCA
树形DP
树论
858 / 2646
7
2958
P3743
[Coci2015]Kamp
CF1900
树形DP
DFS
图论
虚树
直径
296 / 776
6
3081
P3879
SvT 后缀求和
CF2200
后缀数组
ST表
单调栈
字符串
排序
树论
虚树
485 / 1887
7
3196
P3991
[SDOI2015]寻宝游戏
CF2000
数据结构
LCA
图论
最短路
平衡树
树论
虚树
899 / 2332
6
3383
P4168
[2015年湖南省队省队集训]幻想乡的地图
CF2700
图论
分治
FFT
虚树
4 / 16
9
3445
P4227
城市
CF2300
最短路
图论
拓扑排序
LCA
虚树
动态规划
16 / 52
7
3469
P4252
mx的仙人掌
CF2600
图论
虚树
LCA
树形DP
动态规划
单调队列
数据结构
12 / 33
9
2914
P4539
[Hnoi2016]树
CF2400
数据结构
线段树
LCA
倍增
可持久化
虚树
树链剖分
335 / 963
8
3853
P4733
连通子树
CF3300
虚树
树形DP
分治
LCA
动态规划
背包DP
2017年国家集训队清华集训题
3 / 97
10
3889
P4771
七彩树
CF2600
虚树
线段树
LCA
数据结构
可持久化
树链剖分
排序
426 / 2666
9
3954
P4835
[Lydsy1704月赛]遗忘之树
CF2200
树的重心
树形DP
组合数学
直径
树哈希
虚树
鸣谢Tangjz提供试题
109 / 245
7
4222
P5152
[Wc2018]通道
CF3000
分治
虚树
LCA
图论
树的重心
直径
树论
28 / 111
10
3335
P5287
[Hnoi2018]毒瘤
CF2400
图论
树形DP
状压DP
虚树
动态规划
动态 DP
135 / 260
8
3336
P5288
[Hnoi2018]游戏
CF2200
拓扑排序
图论
动态规划
记忆化搜索
分治
虚树
数据结构
178 / 258
7
4343
P5329
[Sdoi2018]战略游戏
CF2200
图论
DFS
LCA
虚树
强连通分量
数据结构
圆方树
207 / 369
7
4354
P5341
[Ctsc2018]暴力写挂
CF3100
分治
虚树
LCA
树形DP
数据结构
动态点分治
40 / 224
10
4372
P5359
[Lydsy1805月赛]寻宝游戏
CF1900
动态规划
贪心
排序
枚举
虚树
LCA
倍增
73 / 242
6
4431
P5419
[Noi2018]情报中心
CF3000
虚树
线段树
LCA
树形DP
可持久化
树链剖分
数据结构
11 / 32
10
4488
P5485
[Usaco2018 Dec]The Cow Gathering
CF2100
图论
拓扑排序
BFS
树的重心
直径
树哈希
虚树
45 / 101
6
4521
P5518
[Zjoi2019]语言
CF2800
数据结构
线段树
LCA
图论
树链剖分
树论
虚树
31 / 75
9
4534
P5531
SDOI2019 世界地图
CF2700
最小生成树
数据结构
LCA
图论
虚树
线段树
并查集
10 / 23
9
4590
P5589
[AHOI2022] 钥匙
CF2800
虚树
LCA
树状数组
扫描线
树论
1 / 2
9
4609
P5608
树上的石子移动
CF2300
树形DP
虚树
LCA
组合数学
动态规划
前缀和
DFS
4 / 21
7
4610
P5609
Envy
CF2100
最小生成树
并查集
排序
数据结构
树论
虚树
6 / 27
6
4754
P5753
[AHOI2022] 钥匙
CF2600
虚树
LCA
树状数组
图论
扫描线
数据结构
1 / 1
9
6564
P6714
[2019山东省队集训第一轮]tree
CF2600
分治
虚树
LCA
树形DP
树链剖分
LCT
1 / 1
9
6574
P6754
[2019山东冬令营]会议
CF2600
树形DP
虚树
LCA
倍增
树的重心
前缀和
贪心
1 / 1
9
6612
P6791
[2019福建夏令营]乙姬心恋爱宫殿
CF2800
虚树
LCA
树链剖分
线段树
图论
树形DP
1 / 1
9
6694
P6863
[2024年山东第二轮集训]第四题
CF2700
树链剖分
树状数组
平衡树
LCA
数据结构
图论
虚树
1 / 1
9
6748
P6917
盗梦空间
CF2400
虚树
LCA
树形DP
倍增
排序
模拟
递归
1 / 1
8
6780
P6949
[2018年5月雅礼集训]下西洋
CF2800
数据结构
线段树
虚树
LCA
树形DP
最短路
构造
1 / 1
9
6827
P6996
[2017年成都七中集训]通信系统
CF2300
数据结构
线段树
DFS
数学
虚树
图论
网络流
2 / 2
7
6926
P7095
[2018年安徽集训]svisor
CF2600
分治
虚树
LCA
图论
数据结构
并查集
1 / 2
9
7292
P7279
[2021年山东省队第二轮集训]平凡
CF2600
虚树
LCA
树形DP
组合数学
构造
数学
贪心
2 / 2
9
7935
P7922
Travel on Tree
CF2600
莫队
LCA
虚树
数据结构
分块
树形DP
图论
2 / 2
9
7991
P7979
ZYB's kingdom
CF2500
数据结构
线段树
树链剖分
虚树
树形DP
图论
树的重心
2 / 2
8
8591
P8504
无心行挽
CF2400
虚树
LCA
倍增
图论
树形DP
动态DP
树链剖分
3 / 3
8
8658
P8571
世纪之战
CF2500
线段树
虚树
LCA
数据结构
博弈论
模拟
2 / 2
8
9023
P8930
[2020年省队模拟]迫真树上游戏
CF2600
虚树
树形DP
树链剖分
线段树
博弈论
2 / 2
9
9075
P8982
[2020年石门中学]classroom
CF2800
虚树
LCA
树形DP
数据结构
最短路
BFS
前缀和
1 / 1
9
5213
P9131
Treasure
CF2600
数据结构
最小生成树
虚树
树状数组
图论
LCA
BFS
3 / 3
9
5219
P9137
Static Query on Tree
CF2100
虚树
LCA
树形DP
DFS
2022
杭电多校
3 / 3
6
6193
P9577
昔我往矣
CF1700
图论
LCA
排序
贪心
最短路
虚树
1 / 1
5
6324
P9705
Escape from whk
CF2500
莫队
LCA
数据结构
分块
虚树
搜索
BFS
2 / 2
8
8028
P9806
Counter Strike
CF2500
图论
二分
虚树
LCA
树链剖分
博弈论
构造
2 / 2
8
8143
P9921
树上的 mex
CF2600
图论
二分
线段树
扫描线
虚树
贪心
LCA
4 / 11
9
1
2
下一页 ›
分类
难度分类
入门
中等
较难
很难
模板
神仙题
算法基础
语言基础
if
循环
前缀和
枚举法
字符串入门
快速幂
位运算
数组
二维数组
悬线法
结构体
差分
模拟
递归
递推
分治
贪心
排序
二分
三分
倍增
构造
尺取法
思维题
vector
map
multimap
set
multiset
bitset
思维模式
正难则反
贡献
调整法
搜索
DFS
剪枝
BFS
01BFS
双向搜索
记忆化搜索
启发式搜索
对抗搜索
A*
迭代加深搜索
IDA*
Dancing Links
动态规划
记忆化搜索
线性 DP
Lis
移动坐标类
资源分配类
背包DP
区间及合并类DP
DAG上的 DP
树形 DP
状压 DP
数位 DP
插头 DP
计数 DP
动态 DP
DP套DP
概率DP
子集DP
数据结构优化DP
前缀和优化Dp
矩阵优化Dp
单调队列/单调栈优化
决策单调性
斜率优化
四边形不等式优化
Slope Trick
sos dp
字符串
字符串哈希
Trie
KMP
扩展KMP
AC自动机
后缀数组
border相关
后缀自动机
后缀平衡树
广义后缀自动机
后缀树
Manacher
回文自动机
子序列自动机
最小表示法
Lyndon分解
runs
数学
位运算
快速幂
普通生成函数OGF
指数生成函数EGF
狄利克雷生成函数DGF
高斯消元
线性基
特征多项式
线性规划
单纯形算法
概率期望
置换群
斐波那契数列
博弈论
不公平博弈
牛顿迭代法
数值积分
分段打表
生成函数
母函数
矩阵树定理
best定理
lgv引理
矩阵快速幂
矩阵
min-max容斥
单位根反演
min25筛
洲阁筛
杜教筛
Powerful Number 筛
高维前缀和
Berlekamp-Massey 算法
二项式反演
数论
同余问题
约数相关
最大公约数
Meissel-Lehmer 算法
扩展欧几里得算法
筛法
数论分块
欧拉定理
扩展欧拉定理
类欧几里得算法
贝祖定理
乘法逆元
crt
扩展 crt
二次剩余
bsgs
扩展 bsgs
卢卡斯定理
扩展卢卡斯定理
莫比乌斯反演
原根
二次剩余
高次剩余
pollard-rho
多项式
拉格朗日插值
拉格朗日反演
形式幂级数
集合幂级数
fft
FWT
CZT
多项式求逆
多项式开方
多项式除法|取模
多项式 ln | exp
多项式牛迭
多项式多点求值|快速插值
多项式三角函数
多项式反三角函数
常系数齐次线性递推
组合数学
加法原理
乘法原理
排列组合
组合计数
插板法
卡特兰数
fib数
斯特林数
贝尔数
伯努利数
康托展开
容斥原理
抽屉原理
欧拉数
Burnside引理
Polya
数据结构
栈
单调栈
队列
双端队列
单调队列
链表
十字链表
堆
哈希表
并查集
克鲁斯卡尔重构树
换根法
rmq
最近公共祖先
dfs序
点分治
动态点分治
左偏树
基环树
珂朵莉树
lct
分块
根号分治
块状链表
树分块
树状数组
线段树
lazy标记
标记永久化
值域线段树
历史最值线段树
动态开点
线段树的合并
线段树分治
扫描线
可持久化线段树
李超线段树
优化建图
划分树
平衡树
可持久化
rope
树套树
KD Tree
动态树
笛卡尔树
kruskal重构树
强连通分量
点双连通分量
边双连通分量
割点
割边
圆方树
三维偏序
广义串并联图
树论
树的直径
LCA
树的重心
树上点差分
树上边差分
树链剖分
长链剖分
启发式合并
虚树
树分治
动态树分治
AHU算法
树哈希
图论
拓扑排序
支配树
最小生成树
斯坦纳树
最小树形图
最小直径生成树
最短路
分层图最短路
floyd
spfa
最短路径树
克鲁斯卡尔重构树
差分约束系统
k短路
同余最短路
Tarjan算法
圆方树
2-SAT
欧拉图
最小环
平面图
网络流
最大流
上下界网络流
最小割
最小割树
费用流
最小费用最大流
最大费用最大流
闭合子图问题
Stoer-Wagner算法
二分图最大匹配
二分图最大带权匹配
二分图最小点覆盖
二分图最大独立集
二分图最小边覆盖
最小路径覆盖
最大团
hall定理
一般图最大匹配
一般图最大权匹配
Prufer序列
弦图
欧拉回路
对偶图
计算几何
极坐标系
距离
Pick定理
三角剖分
凸包
旋转卡壳
半平面交
平面最近点对
随机增量法
反演变换
杂项
CDQ分治
整体二分
莫队
带修莫队
树上莫队
回滚莫队
莫队二次离线
分数规划
爬山算法
模拟退火
悬线法
提交答案题
交互题
通信题
随机化
分数规划
Dilworth定理
杨氏矩阵
保序回归
瓶颈路
wqs二分
三元环
仙人掌
计数问题
最大势算法
摩尔投票法
sg游戏
试试手气
根据当前过滤条件随机选择一道题
关闭
登录
使用您的 https://new.bzoj.org:88 通用账户
用户名
密码
记住我
忘记密码或者用户名?