首页
题库
coin_rules
登录
Language
English
한국어
简体中文
正體中文
1121 道题
默认排序
最新题目
1
2
3
4
5
6
7
8
9
10
11
...
下一页 ›
末页 »
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
11
P1009
[HNOI2008]GT考试
CF1900
KMP
矩阵
字符串
动态规划
计数DP
矩阵优化Dp
数学
2705 / 5547
6
33
P1030
[JSOI2007]文本生成器
CF2000
AC自动机
动态规划
字符串
计数DP
2113 / 6978
6
40
P1037
[ZJOI2008]生日聚会Party
CF1700
动态规划
计数DP
差分
1745 / 3598
5
45
P1042
[HAOI2008]硬币购物
CF1700
背包DP
组合数学
动态规划
计数DP
1942 / 3960
5
47
P1044
[HAOI2008]木棍分割
CF1800
二分
动态规划
前缀和
计数DP
前缀和优化Dp
1495 / 5089
5
82
P1079
[SCOI2008]着色方案
CF1800
动态规划
记忆化搜索
组合数学
计数DP
1529 / 3283
5
90
P1087
[SCOI2005]互不侵犯King
CF1700
状压DP
动态规划
计数DP
状压 DP
2921 / 6973
5
92
P1089
[SCOI2003]严格n元树
CF1400
动态规划
数学
计数DP
树形DP
组合数学
941 / 2324
4
96
P1093
[ZJOI2007]最大半连通子图
CF2000
强连通分量
DAG-DP
拓扑排序
动态规划
计数DP
1488 / 4637
6
130
P1126
[POI2008]Uci
CF2300
动态规划
区间DP
前缀和
计数DP
记忆化搜索
56 / 135
7
173
P1166
[Baltic2008]Magical Stones
CF2400
组合数学
计数DP
构造
贪心
动态规划
数位DP
8 / 101
8
179
P1172
[Balkan2007]Dream
CF2000
计数DP
数论
动态规划
组合数学
47 / 95
6
218
P1210
[HNOI2004]邮递员
CF2400
动态规划
状压DP
计数DP
图论
组合数学
记忆化搜索
198 / 697
8
239
P1231
[Usaco2008 Nov]mixup2 混乱的奶牛
CF1700
状压DP
动态规划
记忆化搜索
计数DP
766 / 1665
5
257
P1247
Ural1148积木搭建
CF1700
动态规划
计数DP
构造
贪心
记忆化搜索
6 / 12
5
272
P1262
[SCOI2006]k进制集合的映射
CF1700
动态规划
前缀和
数学
枚举
组合数学
计数DP
11 / 58
5
275
P1265
[AHOI2006]斐波卡契的兔子(kacci)
CF1600
动态规划
数学
模拟
数据结构
枚举
计数DP
矩阵
114 / 374
4
289
P1275
grazing
CF2100
图论
组合数学
计数DP
数学
动态规划
构造
7 / 61
6
295
P1281
UVA 10410 Tree Reconstruction
CF1800
图论
数学
构造
贪心
树形DP
计数DP
组合数学
2 / 14
5
311
P1297
[SCOI2009]迷路
CF1900
矩阵
模运算
图论
动态规划
计数DP
倍增
矩阵优化Dp
1040 / 1778
6
322
P1310
[Baltic2008]Magic Stone
CF1900
动态规划
计数DP
构造
字符串
贪心
组合数学
最小表示法
19 / 37
6
362
P1350
[Baltic2006]Jump
CF1400
动态规划
数学
计数DP
模拟
记忆化搜索
78 / 280
4
406
P1394
[Baltic2005]ancient
CF1400
动态规划
计数DP
字符串
记忆化搜索
11 / 21
4
446
P1435
[ZJOI2009]多米诺骨牌
CF2400
状压DP
计数DP
组合数学
动态规划
132 / 289
8
506
P1494
[NOI2007]生成树计数
CF2400
状压DP
矩阵
图论
计数DP
组合数学
数学
矩阵树定理
484 / 1074
8
524
P1512
[POI2006]Pro-Professor Szu
CF2000
图论
强连通分量
拓扑排序
动态规划
DAG-DP
计数DP
101 / 467
6
534
P1522
[POI2006]Kry
CF1700
数位DP
计数DP
数学
动态规划
47 / 54
5
535
P1523
[POI2006]Mis
CF1800
动态规划
计数DP
记忆化搜索
41 / 192
5
556
P1547
周末晚会
CF2200
组合数学
动态规划
数论
数学
模运算
计数DP
前缀和
88 / 242
7
578
P1566
[NOI2009]管道取珠
CF2200
动态规划
计数DP
组合数学
1073 / 2660
7
595
P1581
[Usaco2009 Hol]Transmission Delay 传输谍延时
CF1900
动态规划
计数DP
构造
贪心
Gold
79 / 209
6
601
P1586
路径统计path
CF1700
动态规划
组合数学
排序
计数DP
31 / 92
5
617
P1600
[Usaco2008 Oct]建造栅栏
CF1100
动态规划
数学
计数DP
枚举
组合数学
资格赛
798 / 1483
2
633
P1616
[Usaco2008 Mar]Cow Travelling游荡的奶牛
CF1200
动态规划
计数DP
记忆化搜索
Silver
719 / 1527
3
647
P1630
[Usaco2007 Demo]Ant Counting
CF1500
动态规划
计数DP
前缀和
背包DP
Silver
303 / 534
4
661
P1643
[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
CF1100
动态规划
计数DP
数学
背包DP
Silver
373 / 509
2
698
P1677
[Usaco2005 Jan]Sumsets 求和
CF1300
动态规划
数学
背包DP
计数DP
Silver
586 / 1215
3
719
P1698
[Usaco2007 Feb]Lilypad Pond 荷叶池塘
CF1700
图论
BFS
最短路
DFS
构造
队列
计数DP
161 / 623
5
729
P1708
[Usaco2007 Oct]Money奶牛的硬币
CF1600
动态规划
背包DP
计数DP
Gold
539 / 906
4
816
P1793
[Ioi2008]Fish 鱼
CF2500
排序
线段树
组合数学
贪心
计数DP
Day1
42 / 120
8
817
P1794
[Ioi2008]Linear Garden
CF2100
动态规划
字符串
模运算
数位DP
记忆化搜索
计数DP
前缀和
130 / 282
6
824
P1801
[Ahoi2009]chess 中国象棋
CF1800
计数DP
组合数学
动态规划
区间及合并类DP
1446 / 2829
5
837
P1814
Ural 1519 Formula 1
CF2500
动态规划
状压DP
计数DP
255 / 1337
8
869
P1847
[HDOJ3204]Expression Counting
CF2400
组合数学
计数DP
数学
动态规划
生成函数
9 / 20
8
871
P1849
和谐庆典
动态规划
算法基础
前缀和
CF2200
计数DP
3 / 7
7
897
P1875
[SDOI2009]HH去散步
CF1800
矩阵
图论
动态规划
模运算
计数DP
Day1
960 / 2532
5
901
P1879
[Sdoi2009]Bill的挑战
CF1900
动态规划
状压DP
容斥
计数DP
Day2
542 / 1312
6
905
P1883
[Ipsc2007]Delicious Cake
CF2600
动态规划
状压DP
计数DP
记忆化搜索
图论
组合数学
2 / 17
9
922
P1900
Uva10601 Cubes
CF2000
组合数学
计数DP
数学
枚举
31 / 62
6
967
P1945
[Ceoi2007]Royaltreasury
CF1900
树形DP
动态规划
计数DP
29 / 65
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?