oi.aidoga.serv00.net
Open in
urlscan Pro
31.186.83.254
Public Scan
URL:
https://oi.aidoga.serv00.net/
Submission: On February 19 via api from US — Scanned from US
Submission: On February 19 via api from US — Scanned from US
Form analysis 2 forms found in the DOM
<form class="md-header__option" data-md-component="palette"><input aria-label="Switch to dark mode" data-md-color-media="(prefers-color-scheme: light)" class="md-option" data-md-color-accent="red" data-md-color-primary="white"
data-md-color-scheme="default" id="__palette_1" name="__palette" type="radio"><label class="md-header__button md-icon" title="Switch to dark mode" for="__palette_2"><svg viewBox="0 0 24 24" xmlns="http://www.w3.org/2000/svg">
<path
d="M12 7a5 5 0 0 1 5 5 5 5 0 0 1-5 5 5 5 0 0 1-5-5 5 5 0 0 1 5-5m0 2a3 3 0 0 0-3 3 3 3 0 0 0 3 3 3 3 0 0 0 3-3 3 3 0 0 0-3-3m0-7 2.39 3.42C13.65 5.15 12.84 5 12 5c-.84 0-1.65.15-2.39.42L12 2M3.34 7l4.16-.35A7.2 7.2 0 0 0 5.94 8.5c-.44.74-.69 1.5-.83 2.29L3.34 7m.02 10 1.76-3.77a7.131 7.131 0 0 0 2.38 4.14L3.36 17M20.65 7l-1.77 3.79a7.023 7.023 0 0 0-2.38-4.15l4.15.36m-.01 10-4.14.36c.59-.51 1.12-1.14 1.54-1.86.42-.73.69-1.5.83-2.29L20.64 17M12 22l-2.41-3.44c.74.27 1.55.44 2.41.44.82 0 1.63-.17 2.37-.44L12 22Z">
</path>
</svg></label><input aria-label="Switch to light mode" data-md-color-media="(prefers-color-scheme: dark)" class="md-option" data-md-color-accent="blue" data-md-color-primary="blue" data-md-color-scheme="slate" id="__palette_2" name="__palette"
type="radio"><label class="md-header__button md-icon" title="Switch to light mode" for="__palette_1" hidden=""><svg viewBox="0 0 24 24" xmlns="http://www.w3.org/2000/svg">
<path
d="m17.75 4.09-2.53 1.94.91 3.06-2.63-1.81-2.63 1.81.91-3.06-2.53-1.94L12.44 4l1.06-3 1.06 3 3.19.09m3.5 6.91-1.64 1.25.59 1.98-1.7-1.17-1.7 1.17.59-1.98L15.75 11l2.06-.05L18.5 9l.69 1.95 2.06.05m-2.28 4.95c.83-.08 1.72 1.1 1.19 1.85-.32.45-.66.87-1.08 1.27C15.17 23 8.84 23 4.94 19.07c-3.91-3.9-3.91-10.24 0-14.14.4-.4.82-.76 1.27-1.08.75-.53 1.93.36 1.85 1.19-.27 2.86.69 5.83 2.89 8.02a9.96 9.96 0 0 0 8.02 2.89m-1.64 2.02a12.08 12.08 0 0 1-7.8-3.47c-2.17-2.19-3.33-5-3.49-7.82-2.81 3.14-2.7 7.96.31 10.98 3.02 3.01 7.84 3.12 10.98.31Z">
</path>
</svg></label></form>Name: search —
<form class="md-search__form" name="search"><input aria-label="搜索" autocapitalize="off" autocomplete="off" autocorrect="off" class="md-search__input" data-md-component="search-query" name="query" placeholder="搜索" required="" spellcheck="false"><label
class="md-search__icon md-icon" for="__search"><svg viewBox="0 0 24 24" xmlns="http://www.w3.org/2000/svg">
<path d="M9.5 3A6.5 6.5 0 0 1 16 9.5c0 1.61-.59 3.09-1.56 4.23l.27.27h.79l5 5-1.5 1.5-5-5v-.79l-.27-.27A6.516 6.516 0 0 1 9.5 16 6.5 6.5 0 0 1 3 9.5 6.5 6.5 0 0 1 9.5 3m0 2C7 5 5 7 5 9.5S7 14 9.5 14 14 12 14 9.5 12 5 9.5 5Z"></path>
</svg> <svg viewBox="0 0 24 24" xmlns="http://www.w3.org/2000/svg">
<path d="M20 11v2H8l5.5 5.5-1.42 1.42L4.16 12l7.92-7.92L13.5 5.5 8 11h12Z"></path>
</svg></label>
<nav aria-label="查找" class="md-search__options"><button class="md-search__icon md-icon" aria-label="清空当前内容" tabindex="-1" title="清空当前内容" type="reset"><svg viewBox="0 0 24 24" xmlns="http://www.w3.org/2000/svg">
<path d="M19 6.41 17.59 5 12 10.59 6.41 5 5 6.41 10.59 12 5 17.59 6.41 19 12 13.41 17.59 19 19 17.59 13.41 12 19 6.41Z"></path>
</svg></button></nav>
</form>Text Content
跳转至
OI Wiki
OI Wiki
键入以开始搜索
OI-wiki/OI-wiki
* 17.4k
* 3.4k
* 简介
* 比赛相关
* 工具软件
* 语言基础
* 算法基础
* 搜索
* 动态规划
* 字符串
* 数学
* 数据结构
* 图论
* 计算几何
* 杂项
* 专题
* 关于 Hulu
OI Wiki
OI-wiki/OI-wiki
* 17.4k
* 3.4k
* 简介
简介
* Getting Started Getting Started
目录
* 欢迎来到 OI Wiki！
* 关于本项目
* 如何参与
* OI Wiki 不是什么
* 格式手册
* 数学符号表
* F.A.Q.
* 用 Docker 部署 OI Wiki
* 镜像站列表
* 致谢
* 比赛相关
比赛相关
* 比赛相关简介
* 赛事
赛事
* OI 赛事与赛制
* ICPC/CCPC 赛事与赛制
* 题型
题型
* 题型概述
* 交互题
* 学习路线
* 学习资源
* 技巧
技巧
* 读入、输出优化
* 分段打表
* 常见错误
* 常见技巧
* 出题
* 工具软件
工具软件
* 工具软件简介
* 代码编辑工具
代码编辑工具
* Vim
* Emacs
* VS Code
* Atom
* Eclipse
* Notepad++
* Kate
* Dev-C++
* CLion
* Geany
* Xcode
* GUIDE
* Sublime Text
* CP Editor
* 评测工具
评测工具
* 评测工具简介
* Arbiter
* Cena
* CCR Plus
* Lemon
* 命令行
* 编译器
* WSL (Windows 10)
* Special Judge
* Testlib
Testlib
* Testlib 简介
* 通用
* Generator
* Validator
* Interactor
* Checker
* Polygon
* OJ 工具
* LaTeX 入门
* Git
* 语言基础
语言基础
* 语言基础简介
* C++ 基础
C++ 基础
* Hello, World!
* C++ 语法基础
* 变量
* 运算
* 流程控制语句
流程控制语句
* 分支
* 循环
* 高级数据类型
高级数据类型
* 数组
* 结构体
* 联合体
* 指针
* 函数
* 文件操作
* C++ 标准库
C++ 标准库
* C++ 标准库简介
* STL 容器
STL 容器
* STL 容器简介
* 迭代器
* 序列式容器
* 关联式容器
* 无序关联式容器
* 容器适配器
* STL 算法
* bitset
* string
* pair
* C++ 进阶
C++ 进阶
* 类
* 命名空间
* 值类别
* 重载运算符
* 引用
* 常值
* 新版 C++ 特性
* Lambda 表达式
* pb_ds
pb_ds
* pb_ds 简介
* 堆
* 平衡树
* 编译优化
* C++ 与其他常用语言的区别
* Pascal 转 C++ 急救
* Python 速成
* Java 速成
* Java 进阶
* 算法基础
算法基础
* 算法基础简介
* 复杂度
* 枚举
* 模拟
* 递归 & 分治
* 贪心
* 排序
排序
* 排序简介
* 选择排序
* 冒泡排序
* 插入排序
* 计数排序
* 基数排序
* 快速排序
* 归并排序
* 堆排序
* 桶排序
* 希尔排序
* 锦标赛排序
* tim排序
* 排序相关 STL
* 排序应用
* 前缀和 & 差分
* 二分
* 倍增
* 构造
* 搜索
搜索
* 搜索部分简介
* DFS（搜索）
* BFS（搜索）
* 双向搜索
* 启发式搜索
* A*
* 迭代加深搜索
* IDA*
* 回溯法
* Dancing Links
* Alpha-Beta 剪枝
* 优化
* 动态规划
动态规划
* 动态规划部分简介
* 动态规划基础
* 记忆化搜索
* 背包 DP
* 区间 DP
* DAG 上的 DP
* 树形 DP
* 状压 DP
* 数位 DP
* 插头 DP
* 计数 DP
* 动态 DP
* 概率 DP
* DP 优化
DP 优化
* 单调队列/单调栈优化
* 斜率优化
* 四边形不等式优化
* 状态设计优化
* 其它 DP 方法
* 字符串
字符串
* 字符串部分简介
* 字符串基础
* 标准库
* 字符串匹配
* 字符串哈希
* 字典树 (Trie)
* 前缀函数与 KMP 算法
* Boyer–Moore 算法
* Z 函数（扩展 KMP）
* 自动机
* AC 自动机
* 后缀数组 (SA)
后缀数组 (SA)
* 后缀数组简介
* 最优原地后缀排序算法
* 后缀自动机 (SAM)
* 后缀平衡树
* 广义后缀自动机
* 后缀树
* Manacher
* 回文树
* 序列自动机
* 最小表示法
* Lyndon 分解
* Main–Lorentz 算法
* 数学
数学
* 数学部分简介
* 符号
* 进位制
* 位运算
* 二进制集合操作
* 平衡三进制
* 高精度计算
* 快速幂
* 置换和排列
* 弧度制与坐标系
* 复数
* 数论
数论
* 数论基础
* 素数
* 最大公约数
* 数论分块
* 欧拉函数
* 筛法
* Meissel–Lehmer 算法
* 分解质因数
* 裴蜀定理
* 类欧几里德算法
* 欧拉定理 & 费马小定理
* 乘法逆元
* 线性同余方程
* 中国剩余定理
* 升幂引理
* 威尔逊定理
* 卢卡斯定理
* 同余方程
* 二次剩余
* 原根
* 离散对数
* 剩余
* 莫比乌斯反演
* 杜教筛
* Powerful Number 筛
* Min_25 筛
* 洲阁筛
* 连分数
* Stern–Brocot 树与 Farey 序列
* 二次域
* 循环连分数
* Pell 方程
* 多项式与生成函数
多项式与生成函数
* 多项式与生成函数简介
* 代数基本定理
* 快速傅里叶变换
* 快速数论变换
* 快速沃尔什变换
* Chirp Z 变换
* 多项式牛顿迭代
* 多项式多点求值|快速插值
* 多项式初等函数
* 常系数齐次线性递推
* 多项式平移|连续点值平移
* 符号化方法
* 普通生成函数
* 指数生成函数
* 狄利克雷生成函数
* 组合数学
组合数学
* 排列组合
* 抽屉原理
* 容斥原理
* 康托展开
* 斐波那契数列
* 错位排列
* 卡特兰数
* 斯特林数
* 贝尔数
* 伯努利数
* Entringer Number
* Eulerian Number
* 分拆数
* 范德蒙德卷积
* 图论计数
* 线性代数
线性代数
* 线性代数简介
* 向量
* 内积和外积
* 矩阵
* 初等变换
* 行列式
* 线性空间
* 线性基
* 线性映射
* 特征多项式
* 对角化
* Jordan标准型
* 线性规划
线性规划
* 线性规划简介
* 单纯形算法
* 群论
群论
* 群论简介
* 置换群
* 概率论
概率论
* 基本概念
* 条件概率与独立性
* 随机变量
* 随机变量的数字特征
* 概率不等式
* 博弈论
博弈论
* 博弈论简介
* 公平组合游戏
* 非公平组合游戏
* 反常游戏
* 数值算法
数值算法
* 插值
* 数值积分
* 高斯消元
* 牛顿迭代法
* 傅里叶-莫茨金消元法
* 序理论
* 杨氏矩阵
* Schreier–Sims 算法
* Berlekamp–Massey 算法
* 数据结构
数据结构
* 数据结构部分简介
* 栈
* 队列
* 链表
* 哈希表
* 并查集
并查集
* 并查集
* 并查集复杂度
* 堆
堆
* 堆简介
* 二叉堆
* 配对堆
* 左偏树
* 块状数据结构
块状数据结构
* 分块思想
* 块状数组
* 块状链表
* 树分块
* Sqrt Tree
* 单调栈
* 单调队列
* ST 表
* 树状数组
* 线段树
* 李超线段树
* 区间最值操作 & 区间历史最值
* 划分树
* 二叉搜索树 & 平衡树
二叉搜索树 & 平衡树
* 二叉搜索树 & 平衡树
* Treap
* Splay 树
* WBLT
* Size Balanced Tree
* AVL 树
* B 树
* B+ 树
* 替罪羊树
* Leafy Tree
* 笛卡尔树
* 红黑树
* 左偏红黑树
* AA 树
* 2-3 树
* 2-3-4 树
* 跳表
* 可持久化数据结构
可持久化数据结构
* 可持久化数据结构简介
* 可持久化线段树
* 可持久化块状数组
* 可持久化平衡树
* 可持久化字典树
* 可持久化可并堆
* 树套树
树套树
* 线段树套线段树
* 平衡树套线段树
* 线段树套平衡树
* 树状数组套权值线段树
* 分块套树状数组
* K-D Tree
* 动态树
动态树
* Link Cut Tree
* 全局平衡二叉树
* Euler Tour Tree
* Top Tree
* 析合树
* PQ 树
* 手指树
* 霍夫曼树
* 图论
图论
* 图论部分简介
* 图论相关概念
* 图的存储
* DFS（图论）
* BFS（图论）
* 树上问题
树上问题
* 树基础
* 树的直径
* 最近公共祖先
* 树的重心
* 树链剖分
* 树上启发式合并
* 虚树
* 树分治
* 动态树分治
* AHU 算法
* 树哈希
* 树上随机游走
* 矩阵树定理
* 有向无环图
* 拓扑排序
* 最小生成树
* 斯坦纳树
* 最小树形图
* 最小直径生成树
* 最短路
* 拆点
* 差分约束
* k 短路
* 同余最短路
* 连通性相关
连通性相关
* 强连通分量
* 双连通分量
* 割点和桥
* 圆方树
* 点/边连通度
* 环计数问题
* 2-SAT
* 欧拉图
* 哈密顿图
* 二分图
* 最小环
* 平面图
* 图的着色
* 网络流
网络流
* 网络流简介
* 最大流
* 最小割
* 费用流
* 上下界网络流
* Stoer–Wagner 算法
* 图的匹配
图的匹配
* 图匹配
* 增广路
* 二分图最大匹配
* 二分图最大权匹配
* 一般图最大匹配
* 一般图最大权匹配
* Prüfer 序列
* LGV 引理
* 弦图
* 最大团搜索算法
* 支配树
* 图上随机游走
* 计算几何
计算几何
* 计算几何部分简介
* 二维计算几何基础
* 三维计算几何基础
* 距离
* Pick 定理
* 三角剖分
* 凸包
* 扫描线
* 旋转卡壳
* 半平面交
* 平面最近点对
* 随机增量法
* 反演变换
* 计算几何杂项
* 杂项
杂项
* 杂项简介
* 离散化
* 双指针
* 离线算法
离线算法
* 离线算法简介
* CDQ 分治
* 整体二分
* 莫队算法
莫队算法
* 莫队算法简介
* 普通莫队算法
* 带修改莫队
* 树上莫队
* 回滚莫队
* 二维莫队
* 莫队二次离线
* 莫队配合 bitset
* 分数规划
* 随机化
随机化
* 随机函数
* 随机化技巧
* 爬山算法
* 模拟退火
* 悬线法
* 计算理论基础
* 字节顺序
* 约瑟夫问题
* 格雷码
* 表达式求值
* 在一台机器上规划任务
* 主元素问题
* Garsia–Wachs 算法
* 15-puzzle
* Kahan 求和
* 珂朵莉树/颜色段均摊
* 专题
专题
* RMQ
* 并查集应用
* 括号序列
* 线段树与离线询问
* 关于 Hulu
关于 Hulu
* 关于 Hulu
目录
* 欢迎来到 OI Wiki！
GETTING STARTED
欢迎来到 OI WIKI！
OI（Olympiad in Informatics，信息学奥林匹克竞赛）在中国起源于 1984 年，是五大高中学科竞赛之一。
ICPC（International Collegiate Programming Contest，国际大学生程序设计竞赛）由 ICPC 基金会（ICPC
Foundation）举办，是最具影响力的大学生计算机竞赛。由于以前 ACM 赞助这个竞赛，也有很多人习惯叫它 ACM 竞赛。
OI Wiki 致力于成为一个免费开放且持续更新的 编程竞赛（competitive programming）
知识整合站点，大家可以在这里获取与竞赛相关的、有趣又实用的知识。我们为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容，帮助大家更快速深入地学习编程竞赛中涉及到的知识。
本项目受 CTF Wiki 的启发，在编写过程中参考了诸多资料，在此一并致谢。
--------------------------------------------------------------------------------
> 本页面最近更新：2023/2/10 14:28:30，更新历史
> 发现错误？想一起完善？ 在 GitHub 上编辑此页！
> 本页面贡献者：NachtgeistW, abc1763613206, ChungZH, cjsoft, CoelacanthusHex,
> countercurrent-time, diauweb, Enter-tainer, Ir1d, ksyx, KunoiSayami, Marcythm,
> Menci, mgt, MingqiHuang, ouuan, shuzhouliu, sqyon, SukkaW, Xeonacid
> 本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用
Copyright © 2016 - 2024 OI Wiki Team
Made with Material for MkDocs
最近更新：d6095fbf, 2024-02-17