首页
题库
coin_rules
登录
Language
English
한국어
简体中文
正體中文
895 道题
默认排序
最新题目
1
2
3
4
5
6
7
8
9
10
11
...
下一页 ›
末页 »
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
5639
M010
并查集
CF1500
并查集
数据结构
模运算
模板
2 / 3
4
5651
M022
「离线可过」动态图连通性
CF2200
并查集
线段树
分治
数据结构
模板
图论
1 / 1
7
5653
M024
最小生成树
CF1600
最小生成树
并查集
排序
图论
难度分类
模板
2 / 2
4
5664
M035
最小瓶颈路
CF1700
最小生成树
LCA
并查集
图论
倍增
模板
瓶颈路
1 / 1
5
5665
M036
最小瓶颈路(加强版)
CF1900
最小生成树
树链剖分
ST表
并查集
图论
LCA
倍增
1 / 1
6
5705
M076
可并堆
CF1700
数据结构
堆
并查集
难度分类
模板
左偏树
4 / 4
5
17
P1015
[JSOI2008]星球大战starwar
CF1500
并查集
图论
数据结构
3196 / 9166
4
19
P1016
[JSOI2008]最小生成树计数
CF1800
最小生成树
并查集
DFS
枚举
图论
组合数学
数学
2440 / 8296
5
53
P1050
[HAOI2006]旅行comf
CF1600
排序
枚举
并查集
图论
贪心
2039 / 4684
4
86
P1083
[SCOI2005]繁忙的都市
CF1200
图论
贪心
并查集
排序
最小生成树
2392 / 4689
3
107
P1104
[POI2007]洪水pow
CF1800
并查集
排序
贪心
256 / 737
5
120
P1116
[POI2008]CLO
CF1600
图论
DFS
并查集
构造
695 / 1604
4
204
P1196
[HNOI2006]公路修建问题
CF1600
最小生成树
贪心
并查集
排序
二分
1420 / 3348
4
210
P1202
[HNOI2005]狡猾的商人
CF1500
并查集
差分约束
前缀和
2034 / 5506
4
240
P1232
[Usaco2008Nov]安慰奶牛cheer
CF1600
最小生成树
图论
贪心
并查集
队列
栈
737 / 1222
4
315
P1301
[LLH邀请赛]参观路线
CF1800
图论
DFS
并查集
数据结构
搜索
贪心
149 / 457
5
363
P1351
[Baltic2006]COUNTRIES
CF1300
模拟
数学
并查集
图论
枚举
3 / 150
3
369
P1357
[Baltic2009]Triangulation
CF2200
图论
树形DP
数据结构
动态规划
并查集
LCA
前缀和
7 / 52
7
376
P1364
[Baltic2004]Ships
CF1600
并查集
模拟
字符串
搜索
9 / 98
4
382
P1370
[Baltic2003]Gang团伙
CF1500
数据结构
并查集
605 / 1527
4
429
P1417
Pku3156 Interconnect
CF1900
概率DP
动态规划
数学
记忆化搜索
并查集
组合数学
图论
98 / 305
6
465
P1453
[Wc]Dface双面棋盘
CF2300
数据结构
线段树
并查集
分治
鸣谢刘汝佳先生授权使用
339 / 960
7
467
P1455
罗马游戏
CF1700
数据结构
堆
并查集
左偏树
654 / 2853
5
488
P1476
Pku2843 Cutting Cake
CF1600
DFS
并查集
数据结构
搜索
队列
栈
15 / 50
4
541
P1529
[POI2005]ska Piggy banks
CF1300
图论
并查集
强连通分量
635 / 1665
3
551
P1539
[POI2005]Dwu-Double-row
CF1600
图论
DFS
贪心
并查集
二分图
构造
74 / 142
4
559
P1543
生成树计数
CF1800
最小生成树
并查集
枚举
DFS
回溯法
组合数学
矩阵
117 / 334
5
588
P1576
[Usaco2009 Jan]安全路经Travel
CF2100
最短路
并查集
排序
图论
数据结构
Gold
409 / 1764
6
611
P1594
[Usaco2008 Jan]猜数游戏
CF2000
二分
排序
线段树
贪心
并查集
Gold
201 / 710
6
620
P1603
[Usaco2008 Oct]打谷机
CF900
DFS
图论
模拟
并查集
资格赛
718 / 1098
1
621
P1604
[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
CF1900
并查集
扫描线
数据结构
数学
队列
排序
平衡树
386 / 1240
6
643
P1626
[Usaco2007 Dec]Building Roads 修建道路
CF1600
最小生成树
并查集
图论
排序
Silver
695 / 1920
4
703
P1682
[Usaco2005 Mar]Out of Hay 干草危机
CF1600
最小生成树
并查集
贪心
排序
图论
Silver
472 / 729
4
749
P1728
[Usaco2006 Open]Two-Headed Cows 双头牛
CF1900
并查集
贪心
图论
2-SAT
队列
栈
52 / 120
6
782
P1760
[Baltic2009]Triangulation[废题]
CF1900
图论
DFS
数据结构
树形DP
差分
LCA
并查集
43 / 92
6
843
P1821
[JSOI2010]Group 部落划分 Group
CF1600
最小生成树
并查集
贪心
二分
JSOI2010第二轮Contest1
1413 / 3868
4
876
P1854
[Scoi2010]游戏
CF1900
二分图
图论
二分
队列
并查集
贪心
二分图最大匹配
2041 / 7454
6
890
P1868
MinCut Query
CF2400
网络流
图论
LCA
二分
并查集
排序
分治
32 / 85
8
927
P1904
Musical Water-fence
CF2100
模拟
数据结构
并查集
单调栈
8 / 42
6
931
P1908
Pku2054 Color a Tree
CF1900
贪心
并查集
数据结构
106 / 261
6
1021
P1998
[Hnoi2010]Fsk物品调度
CF2000
并查集
数学
图论
贪心
数据结构
模拟
226 / 570
6
1024
P2001
[Hnoi2010]City 城市建设
CF2700
分治
最小生成树
并查集
图论
线段树
可持久化
576 / 1898
9
1057
P2034
[2009国家集训队]最大收益
CF2000
贪心
排序
并查集
数据结构
优化建图
269 / 798
6
1058
P2035
[2009国家集训队]数据读取问题
CF2600
图论
BFS
并查集
DFS
版权所有者:
陈可卿
26 / 76
9
1065
P2042
[2009国家集训队]Will的烦恼
CF2700
图论
贪心
并查集
拓扑排序
最小生成树
LCA
版权所有者:吴翼
16 / 54
9
1079
P2054
疯狂的馒头
CF1700
数据结构
并查集
模拟
600 / 2197
5
1162
P2139
road
CF1700
贪心
排序
数据结构
构造
并查集
最小生成树
52 / 85
5
1173
P2150
部落战争
CF1900
图论
二分图
最短路
背包DP
并查集
最小生成树
最小路径覆盖
640 / 1451
6
1200
P2177
曼哈顿最小生成树
CF2300
计算几何
最小生成树
树状数组
排序
并查集
扫描线
分治
108 / 350
7
1208
P2184
任意图的匹配
CF2400
图论
BFS
并查集
栈
27 / 110
8
1
2
3
4
5
6
7
8
9
10
11
...
下一页 ›
末页 »
分类
难度分类
入门
中等
较难
很难
模板
神仙题
算法基础
语言基础
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?