首页
题库
coin_rules
登录
Language
English
한국어
简体中文
正體中文
452 道题
默认排序
最新题目
‹ 前一页
1
2
3
4
5
6
7
8
9
10
下一页 ›
末页 »
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
2276
P3121
Maze
CF2700
计算几何
扫描线
LCA
倍增
数据结构
zcwwzdjn提供
1 / 8
9
2278
P3123
[Sdoi2013]森林
CF2600
可持久化
线段树
LCA
数据结构
倍增
并查集
1014 / 5860
9
2288
P3133
[Baltic2013]ballmachine
CF1900
数据结构
线段树
倍增
DFS
贪心
abcdabcd987提供
86 / 256
6
2297
P3142
[Hnoi2013]数列
CF1400
数学
模运算
组合数学
数论
倍增
816 / 1973
4
2339
P3163
[Heoi2013]Eden的新背包问题
CF2200
分治
背包DP
单调队列优化
倍增
269 / 514
7
2400
P3216
话旧2
CF2200
组合数学
数论
排序
计数DP
矩阵
倍增
By
76 / 266
7
2412
P3231
[Sdoi2008]递归数列
CF1900
矩阵
数学
模运算
动态规划
前缀和
倍增
397 / 999
6
2425
P3240
[Noi2013]矩阵游戏
CF2000
矩阵
数学
模运算
数论
倍增
780 / 2092
6
2435
P3250
Light Switches
CF1900
矩阵
数学
图论
分治
倍增
24 / 82
6
2454
P3268
Sequence
CF2000
倍增
ST表
数据结构
14 / 22
6
2520
P3331
[BeiJing2013]压力
CF2200
图论
LCA
差分
DFS
倍增
322 / 1426
7
2553
P3364
[Usaco2004 Feb]Distance Queries 距离咨询
CF1600
图论
LCA
倍增
DFS
Green
84 / 185
4
2680
P3467
Crash和陶陶的游戏
CF2200
字典树
字符串哈希
树状数组
倍增
数据结构
组合数学
前缀和
14 / 51
7
2722
P3510
首都
CF2600
LCT
数据结构
树的重心
并查集
LCA
倍增
lct
120 / 411
9
2728
P3516
国王奇遇记加强版
CF1600
数学
组合数学
模运算
动态规划
数论
倍增
By
357 / 649
4
2755
P3545
[ONTAK2010]Peaks
CF2400
最小生成树
并查集
倍增
可持久化
图论
线段树
数据结构
601 / 3879
8
2761
P3551
[ONTAK2010]Peaks加强版
CF2600
最小生成树
并查集
倍增
可持久化
线段树
图论
数据结构
785 / 4406
9
2770
P3572
[Hnoi2014]世界树
CF2600
虚树
LCA
树形DP
图论
倍增
968 / 2752
9
2776
P3577
玩手机
CF2300
网络流
倍增
数据结构
堆
矩阵
BFS
DFS
66 / 235
7
2784
P3583
杰杰的女性朋友
CF2000
数学
矩阵
模运算
队列
倍增
前缀和
组合数学
104 / 315
6
2803
P3596
[Scoi2014]方伯伯打扑克
CF2300
数学
模拟
递归
前缀和
倍增
By
佚名提供
5 / 28
7
2814
P3607
数据网络
CF2500
图论
贪心
倍增
树形DP
排序
2014年国家集训队十五人互测
鸣谢sumix173上传
17 / 27
8
2817
P3610
[Heoi2014]林中路径
CF2200
矩阵
倍增
数学
模运算
图论
动态规划
116 / 270
7
2839
P3644
陶陶的旅行计划
CF2300
树链剖分
线段树
动态规划
数据结构
倍增
6 / 7
7
2840
P3645
Maze
CF2700
多项式
FFT
模运算
数学
矩阵
计数DP
倍增
26 / 72
9
2945
P3732
Network
CF1700
最小生成树
LCA
图论
数据结构
倍增
1176 / 3740
5
2965
P3763
最小环
CF2200
图论
矩阵
倍增
最短路
动态规划
18 / 105
7
2994
P3792
跑步
CF1900
矩阵
图论
模运算
动态规划
计数DP
数学
倍增
41 / 96
6
3029
P3827
[Poi2014]Around the world
CF1800
前缀和
动态规划
贪心
枚举
模拟
倍增
55 / 192
5
3118
P3910
火车
CF1900
LCA
并查集
图论
倍增
模拟
169 / 624
6
3110
P3911
SGU383 Caravans
CF2600
计算几何
最小生成树
LCA
图论
分治
倍增
By佚名上传
39 / 190
9
3123
P3921
Mimori与树海
CF1800
最短路
图论
枚举
数学
队列
栈
倍增
17 / 46
5
3156
P3950
数据交换
CF2300
图论
贪心
排序
倍增
树链剖分
线段树
动态规划
6 / 6
7
3191
P3986
Tree and Sets
CF3400
图论
分治
构造
排序
数据结构
最短路
倍增
1 / 2
10
3197
P3992
[SDOI2015]序列统计
CF2200
数论
多项式
模运算
生成函数
FFT
数学
倍增
859 / 2673
7
3204
P4003
[JLOI2015]城池攻占
CF2200
数据结构
堆
倍增
左偏树
697 / 2228
7
3275
P4082
[Wf2014]Surveillance
CF2300
贪心
排序
倍增
鸣谢qpswwww提供译文
88 / 430
7
3303
P4095
[Usaco2013 Dec]The Bessie Shuffle
CF1900
模拟
倍增
二分
构造
Gold
22 / 45
6
3367
P4151
[AMPPZ2014]The Cave
CF1900
图论
LCA
倍增
贪心
数学
构造
树的直径
157 / 411
6
648
P4157
星际瘟疫
CF2500
图论
LCA
倍增
数据结构
By
Martin
21 / 61
8
3376
P4161
Shlw loves matrixI
CF2100
数学
多项式
模运算
矩阵
倍增
By
submittersubmitter
297 / 933
6
3377
P4162
shlw loves matrix II
CF2400
矩阵
多项式
数学
倍增
模运算
拉格朗日插值
Berlekamp-Massey 算法
99 / 342
8
3392
P4180
字符串计数
CF2400
后缀自动机
矩阵
二分
最短路
倍增
By
yts1999
154 / 459
8
3499
P4281
[ONTAK2015]Związek Harcerstwa Bajtockiego
CF1700
图论
LCA
倍增
By
Claris
93 / 262
5
1825
P4329
JSOI2012 幼儿园的游戏
CF2400
状压DP
矩阵
模运算
倍增
动态规划
计数DP
5 / 18
8
3565
P4362
Graph
CF2100
矩阵
数学
图论
倍增
20 / 26
6
3566
P4363
Path
CF2400
贪心
图论
倍增
排序
DFS
树链剖分
5 / 7
8
3584
P4381
[POI2015]Odwiedziny
CF2400
图论
LCA
倍增
分块
前缀和
DFS
根号分治
163 / 632
8
3589
P4386
[POI2015]Wycieczki
CF2400
矩阵
倍增
图论
构造
数学
二分
鸣谢Claris
99 / 457
8
3649
P4444
[Scoi2015]国旗计划
CF2000
贪心
倍增
排序
构造
算法基础
411 / 1082
6
‹ 前一页
1
2
3
4
5
6
7
8
9
10
下一页 ›
末页 »
分类
难度分类
入门
中等
较难
很难
模板
神仙题
算法基础
语言基础
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?