首页
题库
训练
比赛
作业
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
40 道题
1
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
342
P1345
[USACO5.4] 奶牛的电信Telecowmunication
图论
USACO
福建省历届夏令营
网络流
最小割
0 / 0
5
358
P1361
小M的作物
图论
网络流
最小割
0 / 0
6
637
P1646
[国家集训队] happiness
WC/CTSC/集训队
最小割
0 / 0
6
897
P1935
[国家集训队] 圈地计划
WC/CTSC/集训队
最小割
0 / 0
6
1002
P2046
[NOI2010] 海拔
图论
2010
NOI
最短路
最大流
最小割
0 / 0
6
1623
P2598
[ZJOI2009] 狼和羊的故事
2009
各省省选
网络流
浙江
最大流
最小割
0 / 0
6
1790
P2774
方格取数问题
网络流
O2优化
深度优先搜索,DFS
最大流
最小割
网络流与线性规划 24 题
0 / 0
6
1865
P2805
[NOI2009] 植物大战僵尸
2009
NOI
网络流
图论建模
拓扑排序
最小割
0 / 0
6
1998
P2944
[USACO09MAR] Earthquake Damage 2 G
2009
USACO
网络流
图论建模
最小割
0 / 0
6
2288
P3227
[HNOI2013] 切糕
2013
网络流
湖南
最小割
0 / 0
6
2321
P3260
[JLOI2014] 镜面通道
计算几何
2014
吉林
最小割
0 / 0
7
2335
P3274
[SCOI2011] 植物大战僵尸
2011
四川
线段树
连通块
最小割
0 / 0
(无)
2369
P3308
[SDOI2014] LIS
2014
网络流
山东
最大流
最小割
0 / 0
6
2390
P3329
[ZJOI2011] 最小割
2011
网络流
浙江
分治
最小割
0 / 0
6
2491
P3425
[POI2005] KOS-Dicing
2005
POI
网络流
Special Judge
生成树
最小割
0 / 0
6
2506
P3440
[POI2006] SZK-Schools
2006
POI
深度优先搜索,DFS
最大流
最小割
0 / 0
6
1339
P3749
[六省联考 2017] 寿司餐厅
2017
各省省选
广度优先搜索,BFS
深度优先搜索,DFS
最大流
最小割
0 / 0
6
1355
P3756
[CQOI2017] 老C的方块
2017
重庆
各省省选
网络流
图论建模
最小割
0 / 0
7
2811
P3866
[TJOI2009] 战争游戏
2009
各省省选
最大流
最小割
天津
0 / 0
6
2818
P3872
[TJOI2010] 电影迷
2010
各省省选
图论建模
最大流
最小割
天津
0 / 0
6
2880
P3931
SAC E#1 - 一道难题 Tree
动态规划,dp
网络流
洛谷原创
最大流
最小割
洛谷月赛
0 / 0
4
2911
P3973
[TJOI2015] 线性代数
2015
各省省选
图论建模
最大流
最小割
天津
0 / 0
6
2940
P4001
[ICPC-Beijing 2006] 狼抓兔子
2006
网络流
北京
最大流
最小割
ICPC
0 / 0
6
3235
P4123
[CQOI2016] 不同的最小割
2016
重庆
各省省选
网络流
分治
最小割
0 / 0
6
3068
P4126
[AHOI2009] 最小割
2009
并查集
各省省选
安徽
强连通分量
最大流
最小割
0 / 0
6
3093
P4153
[WC2015] k 小割
搜索
2015
WC/CTSC/集训队
O2优化
优先队列
最小割
0 / 0
7
3129
P4177
[CEOI2008] order
2008
CEOI
最小割
0 / 0
6
3154
P4210
土地划分
最小割
0 / 0
6
3158
P4214
[CERC2015] Juice Junctions
2015
最大流
最小割
0 / 0
6
3602
P4313
文理分科
网络流
图论建模
最小割
0 / 0
6
3432
P4474
王者之剑
网络流
二分图
最小割
0 / 0
6
3629
P4662
[BalticOI 2008] 黑手党
2008
Special Judge
最大流
最小割
BalticOI
0 / 0
6
3907
P4897
【模板】最小割树(Gomory-Hu Tree)
网络流
深度优先搜索,DFS
最大流
最小割
0 / 0
6
4628
P5632
【模板】Stoer-Wagner
图论
最小割
0 / 0
5
4938
P5934
[清华集训2012] 最小生成树
2012
网络流
最小割
清华集训
0 / 0
6
4888
P6054
[RC-02] 开门大吉
网络流
Special Judge
O2优化
最大流
最小割
期望
0 / 0
6
5067
P6158
封锁
2020
网络流
O2优化
最短路
最小割
凸包
叉积
0 / 0
7
7248
P7916
[CSP-S 2021] 交通规划
2021
网络流
O2优化
最短路
平面图
最小割
CSP S 提高级
0 / 0
6
7539
P8215
[THUPC2022 初赛] 分组作业
2022
O2优化
最小割
THUPC
0 / 0
6
8067
P8596
「KDOI-02」一个截的拦
图论
贪心
2022
洛谷原创
Special Judge
O2优化
平面图
最小环
最小割
0 / 0
7
1
分类
动态规划
LCS
LIS
背包
单调性DP
环形DP
树形DP
状态压缩DP
搜索
枚举
搜索与剪枝
启发式搜索
DLX
双向搜索
折半搜索
记忆化搜索
模拟退火
计算几何
半平面交
凸包
几何图形的交与并
旋转卡壳
点定位
坐标变换
离散化与扫描
反演
Voronoi图
平面图的对偶图
三角剖分
梯形剖分
几何知识
贪心
树结构
最近公共祖先
生成树
次小生成树
DFS序列
树上倍增
树的分治
树链剖分
Link-Cut-Tree
图结构
Floyd
Dijkstra
SPFA
负权边
平面图
二分图
二分图匹配
最短路
差分约束
拓扑排序
网络流
强连通分量
割点割边
欧拉回路
2-SAT
数论
素数判定
欧几里得算法
不定方程
数位统计
解线性同余方程
baby-step-giant-step
Pell方程
大整数质因数分解
勾股方程
积性函数
Fibonacci数列
模拟
数据结构
栈
队列
链表
单调队列
并查集
堆
平衡树
线段树
树状数组
树套树
四分树
划分树
归并树
替罪羊树
左偏树
k-d树
块状链表
Hashing
函数式编程
博弈论
巴什博弈
尼姆博弈
威佐夫博弈
斐波那契博弈
SG定理
字符串
KMP
后缀数据结构
Trie树
AC自动机
Manacher
表达式处理
最小表示法
组合数学
鸽笼
生成函数
容斥原理
康托展开
Catalan数列
Stirling数
差分
Polya定理
线性代数
矩阵乘法
高斯消元
线性规划
高精度
FFT
递推
概率论
随机化
NPC
其他
二分查找
三分查找
双指针扫描
分治
分块
RMQ
快速幂
数学
排序
构造
打表
位运算
离散化
莫队
手气不错
根据当前过滤条件随机选择一道题
关闭
登录
使用您的 Genisis Online Judge 通用账户
用户名
密码
记住我
忘记密码或者用户名?