OI-codes/README.md

# OI Codes

[![Author](https://img.shields.io/badge/Author-Baoshuo-b68469.svg?style=flat-square)](https://baoshuo.ren) [![Stars](https://img.shields.io/github/stars/renbaoshuo/OI-codes?style=flat-square)](https://github.com/renbaoshuo/OI-codes/stargazers) [![GPL-3.0 License](https://img.shields.io/github/license/renbaoshuo/OI-codes?style=flat-square)](/LICENSE)

本仓库的主仓库位于 [GitSB](https://git.sb/baoshuo/OI-codes) 上，并在 [GitHub](https://github.com/renbaoshuo/OI-codes)、[GitLab](https://gitlab.com/baoshuo/OI-codes) 和 [GitMac](https://git.m.ac/baoshuo/OI-codes) 上设立了镜像。

## 说明

本仓库存放与 **OI** 有关的代码。

- 部分代码的思路借鉴了题解。
- 部分题目文件夹下会有 `solution.md` 给出做题思路，也会有部分题目会在 [博客](https://oi.baoshuo.ren/) 中给出题解。
- 部分题目的 `samples` 和 `data` 文件夹下会存放该题的部分大样例以及测试数据，该部分内容使用 Git LFS 存储，请参阅下方的「测试数据」一节。

做题时间请参考 `Author Date` ，或根据题目对应提交中注明的提交记录编号查找。

## 仓库使用指南

![](https://arina.loli.net/2022/05/29/zVmpsoQ34KiYDGc.png)

▲ 点击「Commits」按钮可以查看历史提交记录。

![](https://arina.loli.net/2022/05/29/bcQpPV1d7843nDX.png)

▲ 在每个提交记录的说明中都会注明提交记录的链接/编号。

![](https://arina.loli.net/2022/05/29/N6A2kDgCnu8Jc9r.png)

![](https://arina.loli.net/2022/05/29/3IyAo9KdtQgslhL.png)

▲ 可以在提交历史中找到每份代码的不同版本。

## 测试数据

本仓库使用了 [Git LFS](https://git-lfs.github.com) 来存储题目的测试数据。

![](https://arina.loli.net/2022/07/12/Dv8t2bcr1G9fyBT.png)

▲ 在 [GitSB](https://git.sb/baoshuo/OI-codes) 上可以使用「Download this directory」选项下载某道题的所有测试数据。

![](https://arina.loli.net/2022/07/12/9gN2tKMqUVIO5iY.png)

▲ 在 [GitMac](https://git.m.ac/baoshuo/OI-codes) 上可以直接预览存储在 LFS 中的文件内容。

---

在克隆仓库前请先安装 Git LFS，并使用如下命令以获得更快的克隆速度：

```bash
git lfs clone https://git.sb/baoshuo/OI-codes.git
```

如果克隆仓库时不需要拉取测试数据，可以使用以下命令：

```bash
GIT_LFS_SKIP_SMUDGE=1 git clone https://git.sb/baoshuo/OI-codes.git
```

后期如果希望再次拉取测试数据，可以使用以下命令：

```bash
git lfs pull
```

## 子模块

本仓库包含了以下子模块：

- [MikeMirzayanov/testlib](https://github.com/MikeMirzayanov/testlib)
- [atcoder/ac-library](https://github.com/atcoder/ac-library)

在克隆仓库后需要运行以下命令检出子模块：

```bash
git submodule update --init --recursive
```

## 文件目录结构

| 文件夹                                | 测评系统                                                                                                                                              | 账号                                                               | 说明                                |
| ------------------------------------- | ----------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------ | ----------------------------------- |
| [`AcWing`](./AcWing/)                 | [![AcWing](https://arina.loli.net/2022/05/29/P2bn7gmuZKvAqIV.png/250/50)](https://www.acwing.com/problem/)                                            | [宝硕](https://www.acwing.com/user/myspace/index/32848/)           | 部分题目为权限题，需购买对应课程。  |
| [`AtCoder`](./AtCoder/)               | [![AtCoder](https://arina.loli.net/2022/05/29/wZ2Ge4uRt7S9Qxz.png/1000/75)](https://atcoder.jp/contests/archive)                                      | [baoshuo](https://atcoder.jp/users/baoshuo)                        | 题目为比赛题。                      |
| [`bjtu`](./bjtu/)                     | [acm.bjtu](https://citel.bjtu.edu.cn/acm/problem)                                                                                                     | [宝硕](https://citel.bjtu.edu.cn/acm/user/4252)                    |                                     |
| [`BZOJ`](./BZOJ/)                     | [Hydro BZOJ 域](https://hydro.ac/d/bzoj/)、[DarkBZOJ](https://darkbzoj.tk/problems)                                                                   | -                                                                  | 原 BZOJ 已经停止运营。              |
| [`Codeforces`](./Codeforces/)         | [![Codeforces](https://arina.loli.net/2022/05/29/34Lz8cShuaVDEZI.png/250/50)](https://codeforces.com/problemset)                                      | [baoshuo](https://codeforces.com/profile/baoshuo)                  |                                     |
| [`Gym`](./Gym/)                       | [![Codeforces::Gym](https://arina.loli.net/2022/05/29/34Lz8cShuaVDEZI.png/250/50)](https://codeforces.com/gyms)                                       | [baoshuo](https://codeforces.com/profile/baoshuo)                  |                                     |
| [`HDU`](./HDU/)                       | [Hangzhou Dianzi University Online Judge](http://acm.hdu.edu.cn/listproblem.php?vol=1)                                                                | [renbaoshuo](http://acm.hdu.edu.cn/userstatus.php?user=renbaoshuo) | 需要实名认证。                      |
| [`LibreOJ`](./LibreOJ/)               | [![LibreOJ](https://arina.loli.net/2022/05/29/bSj28sOMdiJc9Lp.png/250/50)](https://loj.ac/p)                                                          | [baoshuo](https://loj.ac/u/baoshuo)                                |                                     |
| [`Luogu`](./Luogu/)                   | [![洛谷](https://arina.loli.net/2022/05/29/hUrC3Ky4n6XiSx2.png/250/50)](https://www.luogu.com.cn/problem/list)                                        | [宝硕](https://www.luogu.com.cn/user/168214)                       |                                     |
| [`NowCoder`](./NowCoder/)             | ![牛客竞赛](https://arina.loli.net/2022/05/29/K24iPrRsmF6CGBT.png/250/50)                                                                             | [宝硕](https://ac.nowcoder.com/acm/contest/profile/742234351)      |                                     |
| [`POJ`](./POJ/)                       | [Peking University JudgeOnline](http://poj.org/problemlist)                                                                                           | [renbaoshuo](http://poj.org/userstatus?user_id=renbaoshuo)         |                                     |
| [`S2OJ`](./S2OJ/)                     | [![石家庄二中在线评测系统](https://arina.loli.net/2022/05/29/RdHeuitDCTGgNcQ.png/300/50)](https://www.sjzezoj.com/problems)                           | [baoshuo](https://www.sjzezoj.com/user/profile/baoshuo)            | 校内 OJ，需要访问权限。存在登录墙。 |
| [`tk.hustoj.com`](./tk.hustoj.com/)   | [HUSTOJ TK 题库](http://tk.hustoj.com/problemset.php)                                                                                                 | [renbaoshuo](http://tk.hustoj.com/userinfo.php?user=renbaoshuo)    |                                     |
| [`USACO`](./USACO/)                   | [USACO](https://www.usaco.org)                                                                                                                        | -                                                                  |                                     |
| [`USACO-Training`](./USACO-Training/) | [USACO Training](https://train.usaco.org/)                                                                                                            | -                                                                  |                                     |
| [`Vijos`](./Vijos/)                   | [Vijos](https://vijos.org/p)                                                                                                                          | [renbaoshuo](https://vijos.org/user/145797)                        |                                     |
| [`XJOI`](./XJOI/)                     | [XJOI](https://xjoi.net/problemlist)                                                                                                                  | [renbaoshuo](https://xjoi.net/user/profile/renbaoshuo)             | 存在登录墙。                        |
| [`ybt`](./ybt/)                       | [![信息学奥赛一本通（C++ 版）在线测评系统](https://arina.loli.net/2022/05/29/k92iPQR1ZLabzmB.jpg/250/50)](http://ybt.ssoier.cn:8088/problem_list.php) | baoshuo                                                            |                                     |

## 语言环境信息

本仓库中代码本地编译环境如下：

|   语言 | 编译器版本                                                  | 编译命令                                  |
| -----: | ----------------------------------------------------------- | ----------------------------------------- |
|      C | `gcc (Ubuntu 10.3.0-1ubuntu1~20.04) 10.3.0`                 | `gcc code.c -o code -std=c11 -O2 -lm`     |
|    C++ | `g++ (Ubuntu 10.3.0-1ubuntu1~20.04) 10.3.0`                 | `g++ code.cpp -o code -std=c++14 -O2 -lm` |
| Python | `Python 3.9.5 (default, May 19 2021, 11:32:47) [GCC 9.3.0]` | `python code.py`                          |
| NodeJS | `v14.18.1`                                                  | `node code.js`                            |
|    PHP | `PHP 7.4.3 (cli) (built: Aug 13 2021 05:39:12) ( NTS )`     | `php code.php`                            |

运行环境如下：

|          |                                           |
| -------: | :---------------------------------------- |
|      CPU | `Intel(R) Core(TM) i7-9750H @ 2.60GHz`    |
|     内存 | 32GiB                                     |
| 系统版本 | `Ubuntu 20.04.4 LTS on Windows 10 x86_64` |
| 内核版本 | `5.10.102.1-microsoft-standard-WSL2`      |

代码运行时长均以此环境为准。

## Author

**OI Codes** © [Baoshuo](https://github.com/renbaoshuo), Released under the [GPL-3.0](./LICENSE) License.<br>
Authored and maintained by Baoshuo.

> [Personal Website](https://baoshuo.ren) · [Blog](https://blog.baoshuo.ren) · GitHub [@renbaoshuo](https://github.com/renbaoshuo) · Twitter [@renbaoshuo](https://twitter.com/renbaoshuo)