首页
题库
coin_rules
登录
Language
English
한국어
简体中文
正體中文
327 道题
默认排序
最新题目
1
2
3
4
5
6
7
下一页 ›
末页 »
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
6070
M092
[模板]ac自动机之三
CF2000
AC自动机
字符串
拓扑排序
难度分类
模板
7 / 14
6
96
P1093
[ZJOI2007]最大半连通子图
CF2000
强连通分量
DAG-DP
拓扑排序
动态规划
计数DP
1488 / 4637
6
128
P1124
[POI2008]枪战Maf
CF2000
图论
贪心
拓扑排序
构造
369 / 1062
6
187
P1179
[Apio2009]Atm
CF1800
强连通分量
DAG-DP
图论
拓扑排序
1746 / 5444
5
202
P1194
[HNOI2006]潘多拉的盒子
CF2000
图论
BFS
动态规划
数学
字符串
队列
拓扑排序
274 / 699
6
305
P1291
[CTSC2009]纷繁世界
CF2200
搜索
DFS
回溯法
矩阵
枚举
图论
拓扑排序
25 / 42
7
312
P1298
[SCOI2009]骰子的学问
CF2300
构造
图论
拓扑排序
数学
组合数学
概率论
鸣谢
108 / 311
7
395
P1383
[Baltic2001]Teleports
CF1800
图论
贪心
拓扑排序
构造
栈
2 / 7
5
483
P1471
不相交路径
CF1900
图论
拓扑排序
动态规划
组合数学
45 / 178
6
524
P1512
[POI2006]Pro-Professor Szu
CF2000
图论
强连通分量
拓扑排序
动态规划
DAG-DP
计数DP
101 / 467
6
565
P1553
XOR网络
CF1800
拓扑排序
数位DP
数学
图论
网络流
HNOI2009集训Day7
12 / 42
5
577
P1565
[NOI2009]植物大战僵尸
CF2300
网络流
图论
拓扑排序
闭合子图问题
1385 / 3697
7
605
P1589
[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
CF1500
图论
DFS
拓扑排序
记忆化搜索
Gold
395 / 845
4
656
P1638
[Usaco2007 Mar]Cow Traffic 奶牛交通
CF1400
图论
DAG-DP
动态规划
拓扑排序
Silver
365 / 1073
4
795
P1773
[Usaco2009 Dec]Dizzy 头晕的奶牛
CF1400
拓扑排序
图论
构造
Gold
4 / 110
4
814
P1791
[Ioi2008]Island 岛屿
CF2300
图论
树形DP
单调队列
动态规划
拓扑排序
直径
单调队列优化
493 / 3509
7
902
P1880
[Sdoi2009]Elaxia的路线
CF2000
图论
最短路
DAG-DP
拓扑排序
Day2
664 / 2379
6
939
P1916
[Usaco2010 Open]冲浪
CF1700
动态规划
DAG-DP
图论
DFS
拓扑排序
Gold
166 / 369
5
945
P1922
[Sdoi2010]大陆争霸
CF1900
最短路
拓扑排序
图论
堆
第一轮Day1
968 / 2908
6
947
P1924
[Sdoi2010]所驼门王的宝藏
CF2100
图论
强连通分量
动态规划
排序
拓扑排序
DAG-DP
633 / 1982
6
972
P1950
[Ceoi2006]Link
CF2400
图论
贪心
拓扑排序
树形DP
DFS
26 / 70
8
977
P1955
[Wuhan2010]Assembling Services
CF1700
图论
最短路
贪心
队列
拓扑排序
DAG-DP
鸣谢刘汝佳先生授权使用
4 / 9
5
1032
P2008
[Noi2010]航空管制
CF2300
贪心
拓扑排序
图论
构造
1 / 200
7
1048
P2025
[SHOI2009] 交通网络
CF2100
图论
最短路
动态规划
BFS
拓扑排序
计数
Day1
42 / 141
6
1065
P2042
[2009国家集训队]Will的烦恼
CF2700
图论
贪心
并查集
拓扑排序
最小生成树
LCA
版权所有者:吴翼
16 / 54
9
1086
P2061
Country
CF1800
字符串
KMP
动态规划
记忆化搜索
拓扑排序
16 / 48
5
1093
P2068
[Poi2004]SZP
CF1900
图论
贪心
拓扑排序
Stage
1
97 / 260
6
1095
P2070
[POI2004]Bra
CF1900
图论
模拟
队列
数学
拓扑排序
BFS
Stage
26 / 80
6
1099
P2074
[POI2004]TUR
CF2100
图论
DFS
强连通分量
拓扑排序
排序
队列
栈
38 / 114
6
1134
P2109
[Noi2010]Plane 航空管制
CF2000
图论
DFS
贪心
拓扑排序
构造
513 / 1397
6
1224
P2200
[Usaco2011 Jan]道路和航线
CF1900
最短路
拓扑排序
DFS
图论
并查集
Gold
491 / 2312
6
1232
P2208
[Jsoi2010]连通数
CF1900
图论
强连通分量
拓扑排序
动态规划
数据结构
bitset
1431 / 5163
6
1369
P2330
[SCOI2011]糖果
CF1800
差分约束
强连通分量
拓扑排序
图论
最短路
Day1
2055 / 10763
5
1400
P2357
化学反应
CF1600
图论
最短路
动态规划
拓扑排序
47 / 134
4
1430
P2387
[Ceoi2011]Traffic
CF2200
图论
强连通分量
动态规划
DFS
DAG-DP
拓扑排序
贪心
57 / 115
7
1491
P2438
[中山市选2011]杀人游戏
CF1900
图论
强连通分量
贪心
拓扑排序
概率论
872 / 3895
6
1587
P2535
[Noi2010]Plane 航空管制2
CF1900
贪心
拓扑排序
堆
图论
队列
排序
鸣谢Benz
557 / 1032
6
1639
P2584
[WC2012] 记忆中的水杉树
CF3100
计算几何
扫描线
拓扑排序
线段树
数据结构
鸣谢
PTY
109 / 617
10
1703
P2647
[Neerc2011]Journey
CF2300
DFS
动态规划
图论
模拟
记忆化搜索
递归
拓扑排序
5 / 13
7
1805
P2707
[SDOI2012]走迷宫
CF2300
图论
强连通分量
高斯消元
概率DP
拓扑排序
动态规划
339 / 1266
7
1856
P2750
[HAOI2012]Road
CF2000
图论
最短路
动态规划
模运算
DAG-DP
拓扑排序
509 / 1279
6
1899
P2791
[Poi2012]Rendezvous
CF2100
图论
LCA
倍增
拓扑排序
鸣谢Oimaster
138 / 307
6
1907
P2799
[Poi2012]Salaries
CF2000
贪心
排序
DFS
图论
构造
拓扑排序
前缀和
84 / 200
6
1446
P2815
[ZJOI2012]灾难
CF2200
图论
拓扑排序
LCA
倍增
支配树
929 / 2229
7
1973
P2861
双向边定向为单向边
CF2600
图论
强连通分量
DFS
拓扑排序
贪心
数据结构
虚树
9 / 31
9
2034
P2913
[Poi1997]XOR Gates
CF1600
数学
拓扑排序
数位DP
模拟
13 / 14
4
2070
P2950
[Poi2001]跳舞蝇的教练
CF2100
图论
树哈希
最小表示法
排序
字符串哈希
拓扑排序
字符串
10 / 30
6
2143
P3012
[Usaco2012 Dec]First!
CF1800
字典树
图论
拓扑排序
字符串
Trie
134 / 346
5
2152
P3020
[Balkan2012]Shortest paths
CF2500
最短路
拓扑排序
动态规划
线段树
DAG-DP
枚举
5 / 15
8
2155
P3023
[Balkan2012]Fan Groups
CF2200
图论
并查集
强连通分量
拓扑排序
构造
4 / 10
7
1
2
3
4
5
6
7
下一页 ›
末页 »
分类
难度分类
入门
中等
较难
很难
模板
神仙题
算法基础
语言基础
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?