XOJ - Online Judge
  • 登录
  • 注册
登录后更精彩 ×
  • 首页
  • 训练题库
  • 题库分类
    • 所有题库
    • 标签搜题
    • 语言学习
      • 该类所有题
      • 语言入门
      • 选择结构
      • 循环结构
      • 数组
      • 模块化
      • 字符数组/字符串
    • 算法策略
      • 该类所有题
      • 分治
      • 高精度
      • 排序
      • 递推和递归
      • 贪心
      • 模拟
      • 枚举
      • 回溯
      • 搜索
    • 算法与数据结构
      • 该类所有题
      • 线性表
      • 栈和队列
      • 树型结构
      • 图论
    • 动态规划
      • 该类所有题
      • 线性模型
      • LCS/LIS/LCIS
      • 背包模型
      • 区间/合并
      • 树型DP
      • 多线程/状压
    • 专题
      • 该类所有题
      • 字符串
      • 博弈论
      • 非完美算法
    • 数学/数论
      • 该类所有题
      • 计算机几何
      • 数论
      • 组合数学/代数学
      • 概率/期望
  • 模块精练
  • 测评结果
  • 学生排名
    • 总排行榜
    • XOJ
  • 作业/比赛
    • 比赛列表
  • DeViL tRAiNinG
  • 社区
  • 帮助教程
  • 学习资源
    • 算法文库
    • 参考手册/教程
      • cplusplus.com
      • C Library
      • STL
      • CPP WIKI
      • CPP 教程
    • 在线课程
      • HGOI eStudy
      • 程序设计与算法(北大)
    • Online Judge
      • 洛谷团队
      • 衡阳八中
      • vJudge
      • PKU
      • 官书配套
    • 算法演示
      • visualgo(推荐)
      • 算法演示(旧金山大学)
  • 博客圈
    • LZW
    • dasxxx
    • excitedFrog
    • XYC
    • hicc0305
    • yingzf
    • 朝阳的二愣子
    • xrr
    • beautiful cxw
    • liuzibujian
    • qq_41958857
    • ljc20020730
    • chhokmah
    • wenjing233
    • muronglin
    • HenryYang
    • Lukelin
    • Dgklr

    • hzwer哲威

题库标签 - 缩圈/缩点

  • Home
  • Problems
  • Tag
缩圈/缩点 (共13题)
ID Problem Title Source AC Ratio Solved Tries
1381 Popular Cows 受欢迎的牛(popular) USACO 2004 Fall Green 100% 1 1
2929 Popular Cows USACO 2003 Fall Green 29% 5 28
3465 Caterpillar CodeForces 51F 100% 0 1
3529 Network of Schools IOI 1996 0% 0 0
3585 轰炸(bomb) XOJ 53% 9 19
4297 消息的传递 一本通 0% 0 0
4298 间谍网络 一本通 0% 0 0
4299 抢掠计划 APIO 2009 0% 0 0
4395 逃不掉的路 李煜东 0% 0 0
4396 Traffic Real Time Query System 交通实时查询系统(数据较水) HDU 3686 0% 0 0
4397 Going from u to v or from v to u? 从u到v还是从v到u? POJ 2762 0% 0 0
4398 杀人游戏 BZOJ 2438 0% 0 0
  • 1
FST(0) 模板(36) 多项式/DFT/NTT/FFT(1) 完全背包(2) 二分图完备匹配/完美匹配(1) 二分图多重匹配(2) 最小路径点覆盖(1) 树的直径(2) 基环树(重复)(0) 割点(1) 尺取法(1)
语言基础
语言学习(193) 语言入门(51) 选择结构(34) 循环结构(133) 数组(95) 模块化(37) 字符数组/字符串(84) STL(21)
算法策略
算法策略(160) 分治(29) 高精度(30) 排序(64) 递推和递归(68) 贪心(93) 模拟(95) 枚举(58) 回溯(28) 搜索(178) BFS(42) DFS(25) Meet-in-the-middle(1) 位运算(16) 前缀和(14) 二分(45) 离散化(11) 快速幂(5) A*(4) 扫描线(5) 动态点分治(2) 点分治(4) 点分树(1) 离线(4) 后缀和(2) Flood Fill(8) 记忆化搜索(1) 差分(7) 树上差分(1) 逆序对(5) Dancing Link舞蹈链(3) 三分(2) 思维(8) IDA*(6)
图论
匈牙利算法(0) 二分图最大匹配(9) 最大流(9) 最短路(74) 图论(247) SPFA(7) Dijkstra(1) 连通性(48) 网络流(25) MST/最小生成树(38) Toposort/拓扑排序(16) Tarjan(27) 建模(3) 缩圈/缩点(13) 树重心(3) 二分图最小路径点覆盖(1) 基环树(4) 外向树(1) 欧拉回路(12) 最大团(1) 二分图(3) 二分图匹配(7) 最小割(2) 费用流(2) 最大独立集(5) 最大权匹配(2) KM算法(2) 负环(2) 次短路(2) 超级源(1)
数据结构
算法与数据结构(76) 栈和队列(49) 树型结构(56) 斜堆(0) 2-SAT(10) RMQ(4) LCA(11) 树状数组(18) 线段树(46) 线性表(46) 堆/优先队列(11) 块状树/块状链表(0) 树链剖分(6) 并查集(27) 差分约束系统(6) 二叉堆(12) 竞赛树(2) 二项堆(2) Hash/哈希(28) 左偏树(2) BST/平衡树(13) Treap/SBT/Splay(12) 仙人掌(0) LCT动态树(4) 虚树(1) 可并堆(1) CDQ分治(6) 归并树(2) 可持久化线段树(3) 树套树(4) 可持久化Trie(2) 整体分治(1)
动规及优化
动态规划(440) 背包模型(69) LCS/LIS/LCIS(32) 矩阵乘法(6) 区间/合并(40) 树型DP(25) 多线程/状压(4) 单调栈(11) 单调队列(28) 最大子段和(2) 线性模型(23) 最大子矩阵(1) 斜率优化(11) 四边形不等式(7) 稀疏表(1) 倍增(5) 状态压缩(11) 插头DP(2) 分块(14) 多重背包(2) 分数规划(3) 数位DP(2)
数学/数论
组合数学/代数学(6) 数论(39) 数学/数论(85) 计算机几何(22) Dirichlet/狄利克雷原理(1) 容斥原理(4) 凸包(4) 约瑟夫问题(3) 欧拉函数(10) 概率/期望(14) 同余/同余方程(8) 高斯消元(8) 扩展欧几里德(6) 素数(5) 矩阵快速幂(3) 中国剩余定理(4) 威尔逊定理(2) 原根(2) 逆元(8) 线性基(8) 二项式反演(1) 线性筛(2) BSGS(baby-step giant-step)(2) Lucas卢卡斯定理(2) Mobius莫比乌斯反演(1) SG函数(2) 最大公约数(2) 母函数/生成函数(0) 斐波那契(3)
专题
专题(1) 博弈论(7) 莫队(1) 非完美算法(2) Nim游戏(1)
字符串
KMP(12) 后缀数组(8) 最小表示法(2) 字符串(49) Trie树(7) 后缀自动机(1) AC自动机(9) Tire(6) LCP(2) Manacher/马拉车(2)
© 2017 XOJ V4.1
XOJ - Olympiad in Informatics Online Judge. 浙ICP备17053529
xaero#msn.cn
Above IE 9 or Non-IE Browsers Recommended.