首页
题库
coin_rules
登录
Language
English
한국어
简体中文
正體中文
995 道题
默认排序
最新题目
« 第一页
‹ 前一页
1
2
3
4
5
6
7
8
9
10
11
...
下一页 ›
末页 »
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
3426
P4211
小港湾
CF1700
最短路
计算几何
图论
扫描线
并查集
排序
2 / 2
5
3433
P4218
不知道高到哪里去了
CF2300
网络流
图论
差分约束
最短路
5 / 33
7
3445
P4227
城市
CF2300
最短路
图论
拓扑排序
LCA
虚树
动态规划
16 / 52
7
3456
P4239
巴士走读
CF1900
图论
动态规划
排序
BFS
最短路
栈
DAG-DP
162 / 605
6
3461
P4244
邮戳拉力赛
CF1900
动态规划
DAG-DP
最短路
JOI
2013~2014
春季training合宿
竞技2
139 / 253
6
3488
P4272
physic 物理
CF2100
动态规划
线段树
数据结构
最短路
单调队列
单调队列优化
9 / 27
6
3501
P4283
魔法少女伊莉雅
CF2200
图论
最短路
DFS
27 / 171
7
3509
P4289
PA2012 Tax
CF2300
图论
最短路
排序
构造
差分
数据结构
优化建图
390 / 2243
7
3510
P4290
传送门
CF1800
图论
最短路
模拟
BFS
15 / 58
5
3533
P4317
Atm的树
CF1700
图论
最短路
队列
BFS
分治
二分
124 / 321
5
3543
P4335
JSOI2012 采购
CF2100
网络流
最短路
图论
二分图
6 / 12
6
3546
P4339
BJOI2015 回家的路
CF2600
最短路
动态规划
排序
图论
DAG-DP
计数DP
DFS
3 / 49
9
3561
P4356
Ceoi2014 Wall
CF2500
图论
最短路
动态规划
最小生成树
构造
50 / 124
8
3601
P4398
福慧双修
CF1900
图论
最短路
枚举
队列
分治
构造
182 / 532
6
3603
P4400
tjoi2012 桥
CF2400
图论
最短路
数据结构
堆
线段树
71 / 240
8
3611
P4406
[Wc2016]论战捆竹竿
CF3000
字符串
KMP
数学
单调队列
模运算
最短路
数论
46 / 62
10
3654
P4449
[Neerc2015]Distance on Triangulation
CF2300
分治
图论
BFS
最短路
树的重心
60 / 254
7
3661
P4456
[Zjoi2016]旅行者
CF2400
分治
最短路
图论
算法基础
396 / 944
8
3664
P4458
GTY的OJ
CF2400
可持久化
线段树
堆
倍增
动态规划
贪心
最短路
100 / 286
8
3713
P4479
[Jsoi2013]吃货jyy
CF2400
图论
最短路
状压DP
欧拉图
By
佚名上传
46 / 123
8
3723
P4489
[Jsoi2015]地铁线路
CF2400
图论
最短路
动态规划
DAG-DP
搜索
字符串
队列
38 / 176
8
3727
P4492
[Ceoi2014]007
CF2200
图论
BFS
数学
博弈论
最短路
二分
10 / 20
7
3285
P4609
[Wf2016]Branch Assignment
CF2400
最短路
动态规划
排序
前缀和
决策单调性
杂项
wqs二分
72 / 411
8
3292
P4616
[Wf2016]Road Times
CF2600
数学
图论
最短路
鸣谢Shimakaze提供译文
3 / 12
9
3783
P4643
卡常大水题
CF2000
图论
最短路
排序
矩阵
数据结构
bitset
51 / 131
6
3803
P4669
抢夺
CF2100
网络流
最短路
二分
算法基础
图论
费用流
42 / 129
6
2605
P4681
[Jsoi2010]旅行
CF2100
图论
动态规划
最短路
排序
栈
贪心
81 / 250
6
2150
P4682
Sliding Block Puzzle
CF2300
图论
BFS
最短路
搜索
启发式搜索
A*
IDA*
8 / 33
7
3816
P4683
动态仙人图
CF3500
LCT
数据结构
图论
最短路
by
AwD
&
6 / 41
10
3818
P4685
Cubic Colonies
CF2500
计算几何
最短路
图论
队列
鸣谢Tangjz提供试题及SPJ
2012
ACM-ICPC
3 / 11
8
3831
P4699
树上的最短路
CF2400
最短路
树链剖分
线段树
图论
47 / 477
8
3138
P4720
[Noip2016]换教室
CF1900
概率DP
最短路
动态规划
816 / 2050
6
3859
P4739
定向越野
CF2400
计算几何
最短路
图论
10 / 60
8
3866
P4746
[Usaco2016 Dec]Lasers and Mirrors
CF1600
图论
BFS
最短路
Gold
50 / 125
4
3891
P4773
负环
CF1800
图论
搜索
二分
最短路
倍增
300 / 1050
5
3892
P4774
[模板题][斯坦纳树]修路
CF2200
状压DP
最短路
图论
动态规划
斯坦纳树
286 / 903
7
3942
P4829
[Hnoi2017]队长快跑
CF2600
计算几何
凸包
贪心
排序
扫描线
平衡树
最短路
27 / 91
9
3972
P4853
[Jsoi2016]飞机调度
CF2000
最短路
二分图
图论
网络流
最小路径覆盖
78 / 263
6
3996
P4884
[Lydsy1705月赛]太空猫
CF1600
动态规划
最短路
图论
本OJ付费获得
201 / 723
4
4010
P4898
[Apio2017]商旅
CF2200
图论
最短路
二分
背包DP
鸣谢佚名制作数据
172 / 347
7
2305
P4912
[Sdoi2017]天才黑客
CF2800
图论
最短路
LCA
排序
字符串
数据结构
字典树
73 / 196
9
4055
P4956
[Wf2017]Secret Chamber at Mount Rushmore
CF1000
图论
算法基础
最短路
BFS
146 / 222
2
4091
P4992
[Usaco2017 Feb]Why Did the Cow Cross the Road
CF1600
最短路
图论
队列
记忆化搜索
Gold
153 / 322
4
4101
P5002
SGU103 交通灯
CF1800
最短路
图论
模拟
数学
By
佚名上传
8 / 99
5
4120
P5021
[Jsoi2010]找零钱的洁癖
CF1900
BFS
贪心
数学
队列
最短路
背包DP
数论
31 / 381
6
4145
P5047
[Lydsy1709月赛]空间传送装置
CF1900
最短路
图论
数学
claris原创
本oj版权所有
翻版必究
118 / 363
6
4147
P5049
[Lydsy1709月赛]导航系统
CF1600
图论
BFS
并查集
搜索
双向搜索
最短路
本OJ付费获取
83 / 512
4
4153
P5056
OI游戏
CF1500
最短路
图论
组合数学
矩阵
栈
数学
矩阵树定理
157 / 427
4
1272
P5063
旅游
CF1900
数据结构
平衡树
图论
最短路
26 / 115
6
4183
P5097
[Lydsy1711月赛]实时导航
CF2000
图论
最短路
BFS
数据结构
模拟
bitset
43 / 156
6
« 第一页
‹ 前一页
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?