首页
题库
coin_rules
登录
Language
English
한국어
简体中文
正體中文
1120 道题
默认排序
最新题目
1
2
3
4
5
6
7
8
9
10
11
...
下一页 ›
末页 »
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
8
P1007
[HNOI2008]水平可见直线
CF1700
计算几何
凸包
排序
栈
单调栈
半平面交
2942 / 9863
5
23
P1020
[SHOI2008]安全的航线flight
CF2300
计算几何
二分
枚举
分治
298 / 1492
7
30
P1027
[JSOI2007]合金
CF2100
计算几何
最短路
枚举
凸包
1102 / 5071
6
36
P1033
[ZJOI2008]杀蚂蚁antbuster
CF1800
模拟
计算几何
463 / 1495
5
38
P1035
[ZJOI2008]Risk
CF2400
计算几何
图论
搜索
扫描线
数据结构
194 / 701
8
41
P1038
[ZJOI2008]瞭望塔
CF2400
计算几何
半平面交
排序
枚举
989 / 3345
8
42
P1039
[ZJOI2008]无序运动Movement
CF2600
计算几何
AC自动机
字符串
字符串哈希
最小表示法
鸣谢tangjz重新制作数据
70 / 434
9
46
P1043
[HAOI2008]下落的圆盘
CF2000
计算几何
排序
枚举
扫描线
667 / 1882
6
72
P1069
[SCOI2007]最大土地面积
CF2400
计算几何
凸包
旋转卡壳
枚举
1370 / 4759
8
77
P1074
[SCOI2007]折纸origami
CF1600
计算几何
DFS
枚举
217 / 449
4
94
P1091
[SCOI2003]切割多边形
CF2300
计算几何
枚举
数学
状压DP
凸包
155 / 401
7
97
P1094
[ZJOI2007]粒子运动
CF2100
计算几何
模拟
枚举
数学
二分
171 / 773
6
103
P1100
[POI2007]对称轴osi
CF2100
计算几何
字符串
Manacher
字符串哈希
构造
320 / 1031
6
108
P1105
[POI2007]石头花园SKA
CF1600
计算几何
数学
枚举
队列
贪心
构造
模拟
222 / 910
4
118
P1114
[POI2008]鲁滨逊逃生Rob
CF2400
BFS
差分
前缀和
计算几何
模拟
队列
34 / 91
8
124
P1120
[POI2009]STR
CF2500
计算几何
扫描线
树状数组
数学
16 / 61
8
125
P1121
[POI2008]激光发射器SZK
CF1000
数学
计算几何
构造
模拟
864 / 1263
2
136
P1132
[POI2008]Tro
CF1900
计算几何
排序
数学
枚举
前缀和
扫描线
486 / 2051
6
138
P1134
[POI2009]Wys 三角形岛
CF2200
搜索
枚举
字符串
计算几何
模拟
回溯法
构造
10 / 25
7
141
P1137
[POI2009]Wsp 岛屿
CF2400
计算几何
半平面交
排序
鸣谢
vfleaking
118 / 360
8
158
P1153
[CTSC2006]拼图Jigsaw
CF2800
计算几何
搜索
回溯法
DFS
模拟
枚举
8 / 103
9
162
P1157
[CTSC2005]合并正方形combine
CF2700
贪心
数据结构
二分
计算几何
动态规划
区间DP
扫描线
15 / 51
9
164
P1159
[CTSC2005]孤独的牧羊女dalarna
CF2800
计算几何
递归
枚举
DFS
模拟
搜索
回溯法
7 / 43
9
165
P1160
[CTSC2004]最优切割
CF2700
计算几何
区间DP
动态规划
记忆化搜索
37 / 228
9
180
P1173
[Balkan2007]Point
CF1800
计算几何
数学
排序
枚举
18 / 55
5
192
P1185
[HNOI2007]最小矩形覆盖
CF2200
计算几何
凸包
旋转卡壳
vfleaking提供Spj
703 / 2584
7
207
P1199
[HNOI2005]汤姆的游戏
CF900
计算几何
枚举
模拟
170 / 687
1
209
P1201
[HNOI2005]数三角形
CF2200
计算几何
树状数组
扫描线
数据结构
枚举
前缀和
214 / 376
7
211
P1203
[HNOI2005]纸片覆盖[废题]
CF2800
计算几何
枚举
0 / 35
9
212
P1204
[HNOI2005]分形[废题]
CF2500
计算几何
递归
数学
模拟
鸣谢Claris制作数据
0 / 46
8
217
P1209
[HNOI2004]最佳包裹
CF2400
计算几何
凸包
88 / 315
8
254
P1244
[Croatia2003]VOKITOKI
CF2000
计算几何
图论
DFS
BFS
3 / 4
6
255
P1245
[Croatia2005]polja
CF1900
计算几何
单调栈
扫描线
数据结构
4 / 11
6
259
P1249
SGU277 HERO 动态凸包
CF2400
计算几何
数据结构
平衡树
凸包
110 / 664
8
260
P1250
Sgu345 凸包切割
CF2400
计算几何
二分
前缀和
凸包
9 / 58
8
262
P1252
SGU278 Fuel
CF2300
数学
计算几何
凸包
斜率优化
背包DP
构造
二分
5 / 29
7
264
P1254
PROSTOR
CF2300
扫描线
树状数组
计算几何
数据结构
分治
前缀和
2 / 30
7
266
P1256
Baltic2004Rectangles
CF2100
计算几何
扫描线
排序
贪心
14 / 95
6
288
P1274
[BeiJingWc2008]Equation
CF2400
计算几何
凸包
排序
数学
A*
半平面交
二分
9 / 66
8
292
P1278
向量vector
CF1800
计算几何
排序
枚举
贪心
扫描线
55 / 269
5
298
P1284
Neerc2006 Driving Directions
计算几何
图论
最短路
CF2800
1 / 12
9
306
P1292
[CTSC2009]魔幻花园
CF2500
计算几何
凸包
数学
搜索
扫描线
排序
45 / 231
8
308
P1294
[SCOI2009]围豆豆Bean
CF2000
BFS
状压DP
计算几何
搜索
314 / 598
6
249
P1309
[POI2005]Pra-Dextrogyrate camel
CF2400
计算几何
动态规划
排序
单调队列
26 / 47
8
335
P1323
plane平面
CF2200
计算几何
枚举
排序
扫描线
4 / 11
7
345
P1333
Spoj231 The Zebra Crossing 过马路
CF2400
计算几何
扫描线
线段树
排序
3 / 5
8
347
P1335
Zju2234Area in Triangle
CF1900
计算几何
数学
贪心
3 / 19
6
348
P1336
[Balkan2002]Alien最小圆覆盖
CF2100
计算几何
638 / 2653
6
349
P1337
最小圆覆盖
CF1900
计算几何
数学
递归
概率论
630 / 1713
6
350
P1338
Pku1981 Circle and Points单位圆覆盖
CF1700
计算几何
枚举
排序
扫描线
107 / 273
5
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?