首页
题库
coin_rules
登录
Language
English
한국어
简体中文
正體中文
295 道题
默认排序
最新题目
1
2
3
4
5
6
下一页 ›
末页 »
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
5668
M039
最小树形图
CF2200
图论
最小生成树
贪心
强连通分量
模板
1 / 1
7
54
P1051
[HAOI2006]受欢迎的牛
CF1800
强连通分量
图论
数据结构
3499 / 9141
5
96
P1093
[ZJOI2007]最大半连通子图
CF2000
强连通分量
DAG-DP
拓扑排序
动态规划
计数DP
1488 / 4637
6
127
P1123
[POI2008]BLO
CF1800
图论
DFS
强连通分量
组合数学
1043 / 3267
5
171
P1165
[Baltic2008]Gates
CF1900
2-SAT
强连通分量
图论
构造
3 / 83
6
187
P1179
[Apio2009]Atm
CF1800
强连通分量
DAG-DP
图论
拓扑排序
1746 / 5444
5
258
P1248
游乐园Pleasure Ground
CF1600
图论
DFS
构造
强连通分量
鸣谢vfleaking提供Spj
7 / 15
4
282
P1268
[AHOI2006]棋盘上的问题board
CF2400
二分图
强连通分量
图论
11 / 101
8
524
P1512
[POI2006]Pro-Professor Szu
CF2000
图论
强连通分量
拓扑排序
动态规划
DAG-DP
计数DP
101 / 467
6
541
P1529
[POI2005]ska Piggy banks
CF1300
图论
并查集
强连通分量
635 / 1665
3
561
P1545
任务安排
CF2100
二分
2-SAT
图论
强连通分量
动态规划
斜率优化
HNOI省队集训Day3
37 / 104
6
557
P1548
SPOJ241 Arranging the Block
CF2400
2-SAT
强连通分量
图论
构造
HNOI2009集训Day4
11 / 50
8
672
P1654
[Usaco2006 Jan]The Cow Prom 奶牛舞会
CF1800
图论
强连通分量
Silver
309 / 508
5
739
P1718
[Usaco2006 Jan] Redundant Paths 分离的路径
CF1600
图论
DFS
强连通分量
构造
数据结构
边双连通分量
492 / 1345
4
820
P1797
[Ahoi2009]Mincut 最小割-最小割唯一性判定
CF2300
网络流
强连通分量
图论
最小割
1022 / 3218
7
845
P1823
[JSOI2010]满汉全席
CF1900
2-SAT
强连通分量
图论
JSOI2010第二轮Contest2
1277 / 3472
6
903
P1881
[Seerc2008]Lucky cities
CF2200
图论
DFS
二分图
栈
搜索
差分
强连通分量
14 / 120
7
913
P1891
丘比特的烦恼
CF2200
二分图
强连通分量
图论
BFS
网络流
By
莫涛
48 / 265
7
947
P1924
[Sdoi2010]所驼门王的宝藏
CF2100
图论
强连通分量
动态规划
排序
拓扑排序
DAG-DP
633 / 1982
6
1020
P1997
[Hnoi2010]Planar
CF2000
2-SAT
强连通分量
图论
Day1
924 / 3200
6
1073
P2050
丘比特的烦恼
CF2200
二分图
强连通分量
图论
网络流
16 / 69
7
1099
P2074
[POI2004]TUR
CF2100
图论
DFS
强连通分量
拓扑排序
排序
队列
栈
38 / 114
6
1163
P2140
稳定婚姻
CF1800
图论
强连通分量
579 / 1505
5
1223
P2199
[Usaco2011 Jan]奶牛议会
CF1900
2-SAT
强连通分量
图论
Gold
348 / 696
6
1232
P2208
[Jsoi2010]连通数
CF1900
图论
强连通分量
拓扑排序
动态规划
数据结构
bitset
1431 / 5163
6
1265
P2240
ural1676 Mortal Combat
CF2100
二分图
强连通分量
图论
矩阵
构造
栈
BFS
10 / 30
6
1286
P2255
[Swerc2010]Palindromic DNA
CF2200
并查集
2-SAT
图论
强连通分量
字符串
5 / 12
7
1341
P2307
[Ctsc2011]无穷图的桥
CF3100
图论
DFS
倍增
数学
构造
强连通分量
组合数学
11 / 113
10
1350
P2317
删边游戏
CF2300
博弈论
图论
DFS
树形DP
强连通分量
7 / 25
7
1369
P2330
[SCOI2011]糖果
CF1800
差分约束
强连通分量
拓扑排序
图论
最短路
Day1
2055 / 10763
5
1430
P2387
[Ceoi2011]Traffic
CF2200
图论
强连通分量
动态规划
DFS
DAG-DP
拓扑排序
贪心
57 / 115
7
1479
P2427
[HAOI2010]软件安装
CF2000
强连通分量
树形DP
背包DP
图论
支配树
890 / 2886
6
1491
P2438
[中山市选2011]杀人游戏
CF1900
图论
强连通分量
贪心
拓扑排序
概率论
872 / 3895
6
1536
P2481
Pku3164 Command Network
CF2100
图论
最小生成树
贪心
强连通分量
鸣谢
Hewr
14 / 96
6
1612
P2574
[Poi1999]Store-Keeper
CF2200
图论
BFS
DFS
搜索
强连通分量
24 / 73
7
1670
P2615
超级斗兽棋
CF1800
图论
构造
强连通分量
5 / 17
5
1687
P2649
riddle
CF2300
2-SAT
强连通分量
图论
3 / 29
7
1805
P2707
[SDOI2012]走迷宫
CF2300
图论
强连通分量
高斯消元
概率DP
拓扑排序
动态规划
339 / 1266
7
1820
P2725
[Violet 6]故乡的梦
CF2400
最短路
线段树
LCA
图论
数据结构
强连通分量
interviewstreet--Going
206 / 1036
8
1832
P2730
[HNOI2012]矿场搭建
CF1700
图论
DFS
强连通分量
组合数学
day1
1262 / 3838
5
1878
P2772
policija
CF2100
图论
DFS
倍增
并查集
强连通分量
LCA
14 / 49
6
1896
P2788
[Poi2012]Festival
CF2000
差分约束
强连通分量
最短路
图论
鸣谢
oimaster
214 / 598
6
1947
P2841
[Cerc2005] Knights of the Round Table
CF2000
图论
DFS
二分图
强连通分量
31 / 85
6
1973
P2861
双向边定向为单向边
CF2600
图论
强连通分量
DFS
拓扑排序
贪心
数据结构
虚树
9 / 31
9
1975
P2866
美丽国度
CF2400
强连通分量
网络流
二分
2 / 21
8
2000
P2893
征服王
CF2300
图论
强连通分量
网络流
贪心
二分图
最小路径覆盖
87 / 431
7
2121
P2997
想法计数
CF2400
LCT
数据结构
图论
2-SAT
动态DP
强连通分量
并查集
3 / 4
8
2155
P3023
[Balkan2012]Fan Groups
CF2200
图论
并查集
强连通分量
拓扑排序
构造
4 / 10
7
2578
P3388
[Usaco2004 Dec]Cow Ski Area雪场缆车
CF1800
图论
强连通分量
Gold
42 / 121
5
2588
P3397
[Usaco2009 Feb]Surround the Islands 环岛篱笆
CF1200
图论
DFS
枚举
矩阵
栈
强连通分量
队列
38 / 58
3
1
2
3
4
5
6
下一页 ›
末页 »
分类
难度分类
入门
中等
较难
很难
模板
神仙题
算法基础
语言基础
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?