首页
题库
训练
比赛
作业
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
33 道题
1
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
400
P1407
[国家集训队] 稳定婚姻
强连通分量
Tarjan
二分图
0 / 0
5
644
P1653
[USACO04DEC] Cow Ski Area G
图论
2004
USACO
强连通分量
Tarjan
0 / 0
5
647
P1656
炸铁路
模拟
搜索
图论
并查集
洛谷原创
最短路
Tarjan
0 / 0
3
1303
P2321
[HNOI2006] 潘多拉的宝盒
搜索
2006
各省省选
湖南
广度优先搜索,BFS
Tarjan
0 / 0
6
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
1765
P2746
[USACO5.3] 校园网Network of Schools
2001
USACO
IOI
强连通分量
Tarjan
0 / 0
5
1917
P2863
[USACO06JAN] The Cow Prom S
2006
USACO
强连通分量
Tarjan
0 / 0
4
1995
P2941
[USACO09FEB] Surround the Islands S
2009
USACO
并查集
枚举
Tarjan
0 / 0
5
2171
P3119
[USACO15JAN] Grass Cownoisseur G
2015
USACO
拓扑排序
强连通分量
Tarjan
0 / 0
6
2286
P3225
[HNOI2012] 矿场搭建
2012
湖南
深度优先搜索,DFS
Tarjan
双连通分量
0 / 0
6
1700
P3387
【模板】缩点
图论
Tarjan
0 / 0
4
1701
P3388
【模板】割点(割顶)
Tarjan
双连通分量
0 / 0
4
2432
P3398
仓鼠找 sugar
倍增
Tarjan
最近公共祖先,LCA
洛谷月赛
0 / 0
4
2502
P3436
[POI2006] PRO-Professor Szu
动态规划,dp
2006
POI
拓扑排序
Tarjan
0 / 0
6
2535
P3469
[POI2008] BLO-Blockade
2008
POI
Tarjan
双连通分量
0 / 0
5
2595
P3530
[POI2012] FES-Festival
2012
POI
Tarjan
差分约束
0 / 0
6
2781
P3854
[TJOI2008] 通讯网破坏
2008
各省省选
Tarjan
天津
0 / 0
5
4057
P5058
[ZJOI2004] 嗅探器
2004
各省省选
浙江
Tarjan
双连通分量
0 / 0
5
4133
P5180
【模板】支配树
图论
Tarjan
0 / 0
7
4659
P5676
[GZOI2017] 小z玩游戏
图论
2017
各省省选
O2优化
贵州
Tarjan
0 / 0
5
5370
P6335
[COCI2007-2008#1] STAZA
动态规划,dp
2007
O2优化
Tarjan
双连通分量
仙人掌
COCI
0 / 0
6
5389
P6378
[PA2010] Riddle
2010
2-SAT
Tarjan
PA
0 / 0
6
5286
P6436
「EZEC-1」越狱
搜索
图论
二分
最短路
Tarjan
最近公共祖先,LCA
0 / 0
6
5647
P6658
边三连通分量
图论
深度优先搜索,DFS
Tarjan
0 / 0
6
7001
P7687
[CEOI2005] Critical Network Lines
2005
Special Judge
CEOI
Tarjan
0 / 0
5
7479
P8287
「DAOI R1」Flame
二分
并查集
O2优化
广度优先搜索,BFS
Tarjan
0 / 0
4
7743
P8435
【模板】点双连通分量
图论
Special Judge
连通块
Tarjan
0 / 0
4
7764
P8436
【模板】边双连通分量
图论
Special Judge
连通块
Tarjan
0 / 0
4
3092
P8867
[NOIP2022] 建造军营
2022
NOIp 提高组
O2优化
树形 dp
强连通分量
Tarjan
容斥
0 / 0
5
8124
P9220
「TAOI-1」椎名真昼
博弈论
O2优化
拓扑排序
强连通分量
Tarjan
0 / 0
5
8521
P9431
[NAPC-#1] Stage3 - Jump Refreshers
O2优化
强连通分量
Tarjan
0 / 0
4
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 通用账户
用户名
密码
记住我
忘记密码或者用户名?