首页
题库
训练
比赛
作业
评测记录
排名
文章
公告
登录
Language
English
한국어
简体中文
正體中文
45 道题
1
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
73
P1073
[NOIP2009 提高组] 最优贸易
动态规划,dp
搜索
图论
2009
NOIp 提高组
最短路
强连通分量
0 / 0
4
261
P1262
间谍网络
图论
强连通分量
0 / 0
5
400
P1407
[国家集训队] 稳定婚姻
强连通分量
Tarjan
二分图
0 / 0
5
448
P1455
搭配购买
并查集
背包
强连通分量
0 / 0
3
644
P1653
[USACO04DEC] Cow Ski Area G
图论
2004
USACO
强连通分量
Tarjan
0 / 0
5
960
P2002
消息扩散
图论
洛谷原创
强连通分量
0 / 0
4
1161
P2169
正则表达式
图论
最短路
强连通分量
0 / 0
5
1115
P2194
HXY烧情侣
图论
强连通分量
0 / 0
5
1314
P2341
[USACO03FALL / HAOI2006] 受欢迎的牛 G
图论
2003
2006
河南
USACO
各省省选
强连通分量
Tarjan
栈
0 / 0
4
1490
P2403
[SDOI2010] 所驼门王的宝藏
2010
各省省选
山东
拓扑排序
强连通分量
Tarjan
0 / 0
6
1542
P2515
[HAOI2010] 软件安装
动态规划,dp
2010
河南
各省省选
强连通分量
Tarjan
0 / 0
5
1683
P2656
采蘑菇
图论
洛谷原创
强连通分量
0 / 0
5
1765
P2746
[USACO5.3] 校园网Network of Schools
2001
USACO
IOI
强连通分量
Tarjan
0 / 0
5
2439
P2783
有机化学之神偶尔会做作弊
图论
强连通分量
最近公共祖先,LCA
0 / 0
4
1877
P2812
校园网络【[USACO] Network of Schools加强版】
图论
强连通分量
0 / 0
5
1896
P2835
刻录光盘
图论
并查集
强连通分量
0 / 0
4
1914
P2860
[USACO06JAN] Redundant Paths G
图论
2006
USACO
强连通分量
位运算
0 / 0
5
1917
P2863
[USACO06JAN] The Cow Prom S
2006
USACO
强连通分量
Tarjan
0 / 0
4
2171
P3119
[USACO15JAN] Grass Cownoisseur G
2015
USACO
拓扑排序
强连通分量
Tarjan
0 / 0
6
1816
P3627
[APIO2009] 抢掠计划
2009
APIO
强连通分量
栈
0 / 0
5
1442
P3639
[APIO2013] 道路费用
2013
APIO
生成树
连通块
强连通分量
0 / 0
6
1288
P3731
[HAOI2017] 新型城市化
2017
河南
各省省选
强连通分量
二分图
0 / 0
6
2793
P3825
[NOI2017] 游戏
2017
NOI
Special Judge
O2优化
拓扑排序
2-SAT
强连通分量
0 / 0
6
2862
P3916
图的遍历
搜索
图论
图论建模
强连通分量
0 / 0
3
3068
P4126
[AHOI2009] 最小割
2009
并查集
各省省选
安徽
强连通分量
最大流
最小割
0 / 0
6
3187
P4233
射命丸文的笔记
O2优化
剪枝
强连通分量
概率论
期望
快速傅里叶变换 FFT
0 / 0
7
3264
P4306
[JSOI2010] 连通数
2010
各省省选
江苏
枚举
图论建模
连通块
强连通分量
0 / 0
5
3292
P4339
[ZJOI2018] 迷宫
数学
2018
各省省选
浙江
强连通分量
0 / 0
7
3400
P4436
[HNOI/AHOI2018] 游戏
2018
各省省选
安徽
湖南
枚举
剪枝
强连通分量
栈
0 / 0
6
3609
P4637
[SHOI2011] 扫雷机器人
2011
各省省选
上海
Special Judge
强连通分量
期望
0 / 0
6
3645
P4645
[COCI2006-2007#3] BICIKLI
2006
广度优先搜索,BFS
强连通分量
COCI
0 / 0
6
3681
P4716
【模板】最小树形图
图论
贪心
强连通分量
0 / 0
6
3316
P4742
[Wind Festival] Running In The Sky
图论建模
拓扑排序
强连通分量
0 / 0
5
3789
P4782
【模板】2-SAT
图论
Special Judge
O2优化
2-SAT
强连通分量
0 / 0
5
3687
P4819
[中山市选] 杀人游戏
图论建模
强连通分量
1 / 1
6
3992
P5008
[yLOI2018] 锦鲤抄
贪心
2018
O2优化
强连通分量
0 / 0
6
4032
P5025
[SNOI2017] 炸弹
2017
线段树
各省省选
强连通分量
0 / 0
6
4182
P5236
【模板】静态仙人掌
图论
强连通分量
仙人掌
树链剖分
0 / 0
6
6452
P7422
「PMOI-2」城市
动态规划,dp
线段树
O2优化
强连通分量
虚树
0 / 0
6
7187
P7924
「EVOI-RD2」旅行家
O2优化
强连通分量
最近公共祖先,LCA
差分
0 / 0
5
3092
P8867
[NOIP2022] 建造军营
2022
NOIp 提高组
O2优化
树形 dp
强连通分量
Tarjan
容斥
0 / 0
5
7372
P9150
邮箱题
图论
洛谷原创
O2优化
强连通分量
洛谷月赛
均摊分析
0 / 0
6
8124
P9220
「TAOI-1」椎名真昼
博弈论
O2优化
拓扑排序
强连通分量
Tarjan
0 / 0
5
8521
P9431
[NAPC-#1] Stage3 - Jump Refreshers
O2优化
强连通分量
Tarjan
0 / 0
4
8943
P9697
[GDCPC2023] Canvas
图论
2023
广东
Special Judge
O2优化
图论建模
强连通分量
XCPC
0 / 0
6
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?