Merge branch 'master' into patch-2

# 交流方式

本项目主要使用 Issues / [QQ](https://jq.qq.com/?_wv=1027&k=5EfkM6K) / [Telegram](https://t.me/OIwiki) 进行交流沟通。

Telegram 群组链接为 [@OIwiki](https://t.me/OIwiki) ， QQ 群号码为 [`588793226`](https://jq.qq.com/?_wv=1027&k=5EfkM6K)，欢迎加入。

# 贡献方式

## 我之前没怎么用过 Github

参与 Wiki 的编写 **需要** 一个 Github 账号， **不需要** 高超的 Github 技巧。

举个栗子，假如我想要修改一个页面内容，应该怎么操作呢？

1. 在 OI Wiki 网站上找到对应页面

2. 点击 正文右上方、目录左侧的 **“编辑此页”** 按钮

3. （应该已经跳转到了 Github 上的对应页面吧？）这时候右上方还会有一个 **“编辑此页”** 的按钮，点击它就可以在线编辑了

4. 写好了之后点下方的绿色按钮，可能会提示没有权限。不必担心！Github 会自动帮你 fork 一份项目的文件并创建 Pull Request

（有木有很简单？）

如果还是不放心，可以参考这篇文章：https://juejin.im/entry/56e638591ea49300550885cc

## 我之前用过 Github

基本协作方式如下

1. Fork 主仓库到自己的仓库中。

2. 当想要贡献某部分内容时，请务必仔细查看 **Issue**，以便确定是否有人已经开始了这项工作。当然，我们更希望你可以加入 QQ / Telegram 群组，方便交流。

3. 在决定将内容推送到本仓库时，**请你首先拉取本仓库代码进行合并，自行处理好冲突，同时确保在本地可以正常生成文档**，然后再将分支 PR 到主仓库的 master 分支上。其中，PR 需要包含以下基本信息

  * 标题：本次 PR 的目的（做了什么工作，修复了什么问题）

  * 内容：如果必要的话，请给出对修复问题的叙述

目前，（人员较少），基本上可以忽略 2-3 步，可以直接在 GitHub 网页版进行修改。

# 贡献文档要求

当你打算贡献某部分的内容时，你应该尽量确保

- 文档内容满足基本格式要求

- 文档的合理性

- 文档存储的格式

## 文档内容的基本格式

这里主要是指 [中文排版指南](https://github.com/ctf-wiki/ctf-wiki/wiki/%E4%B8%AD%E6%96%87%E6%8E%92%E7%89%88%E6%8C%87%E5%8D%97) 与 [MkDocs 使用说明](https://github.com/ctf-wiki/ctf-wiki/wiki/Mkdocs-%E4%BD%BF%E7%94%A8%E8%AF%B4%E6%98%8E)。后者额外介绍了 mkdocs-material 主题的插件使用方式。

如果对 mkdocs-material （我们使用的这个主题）还有什么问题，还可以查阅 [cyent 的笔记](https://cyent.github.io/markdown-with-mkdocs-material/)，他有介绍 markdown 传统语法和 mkdocs-material 支持的扩展语法。

## 文档的合理性

所谓合理性，指所编写的 **内容** 必须具有如下的特性

- 由浅入深，内容的难度应该具有渐进性。

- 逻辑性，对于每类内容的撰写应该尽量包含以下的内容

   - 原理，说明该内容对应的原理。

   - 例子，给出 1 ~ 2 个典型的例子。

   - 题目，在该标题下， **只需要给出题目名字、题目链接**

## 文档存储的格式

对于每类要编写的内容，对应的文档应该存储在合适的目录下

- images， 存储文档介绍时所使用的图片，位置为所添加的目录下（即格式为 `![](./images/xx.jpg)`）。

- **文件名请务必都小写，以 `-` 分割， 如 `file-name`**

# F.A.Q.

## 目录在哪

目录在项目根目录下的 [mkdocs.yml](https://github.com/24OI/OI-wiki/blob/master/mkdocs.yml#L17) 文件中。

## 如何修改一个 topic 的内容

在对应页面右上方有一个编辑按钮，点击之后会跳转到 Github 上对应文件的位置。

或者也可以自行阅读目录 [(mkdocs.yml)](https://github.com/24OI/OI-wiki/blob/master/mkdocs.yml#L17) 查找文件位置

## 如何添加一个 topic

1. 可以开一个 Issue，注明希望能添加的内容

2. 可以开一个 Pull Request，在目录 [(mkdocs.yml)](https://github.com/24OI/OI-wiki/blob/master/mkdocs.yml#L17) 中加上新的 topic，并在 [docs](https://github.com/24OI/OI-wiki/tree/master/docs) 文件夹下对应位置创建一个空的 `.md` 文件。

## commit message 怎么写

我们推荐使用 [commitizen/cz-cli](https://github.com/commitizen/cz-cli) 来规范 commit message （并非强求）。

## 我尝试访问 Github 的时候遇到了困难

推荐在 hosts 文件中加入如下几行：（来源： [@GoogleHosts](https://github.com/googlehosts/hosts/blob/master/hosts-files/hosts#L481-L485)）

```

# Github Start

192.30.253.118	gist.github.com

192.30.253.112	github.com

192.30.253.112	www.github.com

# Github End

```

可以在 [@GoogleHosts 主页](https://github.com/googlehosts/hosts) 上了解到更多信息。

## 我这里 pip 也太慢了

可以选择更换国内源，参考： 	https://blog.csdn.net/lambert310/article/details/52412059

或者：

```

pip install -U -r requirements.txt -i https://pypi.tuna.tsinghua.edu.cn/simple/

```

## 我在客户端 clone 了这个项目，速度太慢

如果有安装 `git bash`，可以加几个限制来减少下载量：

```

git clone https://github.com/24OI/OI-wiki.git --depth=1 -b master

```

参考这篇文章：https://blog.csdn.net/FreeApe/article/details/46845555

## 我没装过 python3

可以访问 [Python 官网](https://www.python.org/downloads/) 了解更多信息。

## 好像提示我 pip 版本过低

进入 cmd / shell 之后

```

python -m pip install --upgrade pip

```

## 我安装依赖失败了

检查一下：网络？权限？查看错误信息？

## 我已经 clone 下来了，为什么部署不了

检查一下是否安装好了依赖？

## 我 clone 了很久之前的 repo，怎么更新到新版本呢

参考：	https://help.github.com/articles/syncing-a-fork/

## 如果是装了之前的依赖怎么更新

```

pip install -U -r requirements.txt

```

## 我的数学公式怎么乱码了

如果是行间公式（用的 `$$`），目前已知的问题是需要在 `$$` 两侧留有空行。格式如下：

```

// 空行

$$ a_i $$

// 空行

```

## 为什么我的 markdown 格式乱了

可以查阅 [cyent 的笔记](https://cyent.github.io/markdown-with-mkdocs-material/)，或者 [MkDocs 使用说明](https://github.com/ctf-wiki/ctf-wiki/wiki/Mkdocs-%E4%BD%BF%E7%94%A8%E8%AF%B4%E6%98%8E)。

## 如何给一个页面单独声明版权信息

参考 [Metadata](https://squidfunk.github.io/mkdocs-material/extensions/metadata/#usage) 的使用，在页面开头加一行即可。

比如：

```

copyright: SATA

```

注：默认的是 ‘CC BY-SA 4.0 和 SATA’

## 如何给一个页面关闭字数统计

参考 [Metadata](https://squidfunk.github.io/mkdocs-material/extensions/metadata/#usage) 的使用，在页面开头加一行即可。

比如：

```

pagetime:

```

注：默认的是开着的

 No newline at end of file

对如何贡献的说明已经移到了 [F.A.Q](https://oi-wiki.org/intro/faq/)，请在提交更新的时候额外注意一下格式（也在 [F.A.Q](https://oi-wiki.org/intro/faq/) 里说明了），谢谢！

 No newline at end of file

首先，十分欢迎你来给 OI WIki 开 issue，在提交之前，请花时间阅读一下这个模板的内容，谢谢合作！

- [ ] 我已经读过了 [F.A.Q.](https://oi-wiki.org/intro/faq/)

- [ ] 请确认已经读过了 [F.A.Q.](https://oi-wiki.org/intro/faq/)（确认过后请将选项打钩 / 填为 `[x]`）

- 是出现了什么问题？（最好截图）

- 请在 commit 的时候写比较有意义的 commit message

- 请给 PR 起比较有意义的标题。

- 请在 PR 之前检查一下您的 PR 是否存在以下常见问题：

- 请在 PR 之前检查一下您的 PR 是否存在以下常见问题：（确认无问题后请将选项打钩 / 填为 `[x]`）

   * [ ] 您的 MD 代码的书写格式，包括但不限于 **中文与英文之间、中文与阿拉伯数字、中文与 LaTeX 公式之间要有一个半角空格**，特别地，在中文全角符号与英文、阿拉伯数字、LaTeX 公式之间，**不需要**半角空格。（这个可以使用自动化工具辅助，比如 https://github.com/baurine/vscode-pangu)

   * [ ] 对于 LaTeX 公式，请注意常见的问题，**一定要使用** `$\log$`、`$\min$`、`$\max$`、`$\gcd$` 等，而非 `$log$`、`$min$`、`$max$`、`$gcd$`。对于最小公倍数，请使用 `$\operatorname{lcm}$` 而非 `$lcm$`。

   * [ ] 对于 LaTeX 公式，请注意常见的问题，**一定要使用** `$\log$`、`$\min$`、`$\max$`、`$\gcd$` 等，而非 `$log$`、`$min$`、`$max$`、`$gcd$`。对于最小公倍数，请使用 `$\operatorname{lcm}$` 而非 `$lcm$`，省略号请使用 `\cdots`，叉乘请使用 `\times`，点乘请使用 `\cdot`。

   * [ ] 所有公式中的希腊字母等特殊符号，请不要使用输入法的插入特殊符号功能，而应该使用对应的 LaTeX 公式符号。如 `ϕ` 应该使用 `$\phi$` 或 `\varphi`。

   * [ ] 行间公式前后各要有一行空行。

   * [ ] 对于目录中存在公式的情况，请使用 HTML 代码而非直接插入公式以避免双倍公式的问题，请参考[避免 ToC 中双倍公式的写法](https://github.com/24OI/OI-wiki/blame/master/docs/string/sam.md#L82)。

   * [ ] 对于目录中存在公式的情况，请使用 HTML 代码而非直接插入公式以避免双倍公式的问题，请参考[避免 ToC 中双倍公式的写法](https://oi-wiki.org/intro/faq/#_13))。

关于文档内容的基本格式可以查阅 [F.A.Q](https://oi-wiki.org/intro/faq/#_4)。

目前，**OI Wiki** 正在完善各大方向的基础知识，以便于初学者更好地学习。

关于上述部分待完善内容，请参见 **OI Wiki** 中的 [Projects](https://github.com/24OI/OI-wiki/projects)，详细列举了正在做的事情以及待做事项。

当然，**OI Wiki** 基于 **OI**，却不会局限于 **OI**。**OI Wiki** 会努力完善以下内容：

- 应用在 ACM-ICPC 竞赛中的进阶知识

当然也可以本地部署。（**需要 Python 3**）

**如果遇到问题，可以查阅 [F.A.Q.](.github/CONTRIBUTING.md#faq) 来了解更多信息。**

**如果遇到问题，可以查阅 [F.A.Q.](https://oi-wiki.org/intro/faq/) 来了解更多信息。**

```bash

git clone https://github.com/24OI/OI-wiki.git

## 如何参与完善 OI Wiki

我们非常欢迎你为 **OI Wiki** 编写内容，将自己的所学所得与大家分享。

具体的贡献方式在 [CONTRIBUTING.md](.github/CONTRIBUTING.md)。

具体的贡献方式在 [F.A.Q](https://oi-wiki.org/intro/faq/)。

本项目受 [CTF Wiki](https://ctf-wiki.github.io/ctf-wiki/) 的启发，在编写过程中参考了诸多资料，在此一并致谢。

非常感谢一起完善 **OI Wiki** 的 [小伙伴们](https://github.com/24OI/OI-wiki/graphs/contributors)！

特别感谢 [24OI](https://github.com/24OI) 的朋友们的大力支持！

<a href="https://github.com/24OI/OI-wiki/graphs/contributors"><img src="https://opencollective.com/oi-wiki/contributors.svg?width=890" /></a>

<a href="graphs/contributors"><img src="https://opencollective.com/oi-wiki/contributors.svg?width=890" /></a>

特别感谢 [24OI](https://github.com/24OI) 的朋友们的大力支持！

----

    pos -= comments.textContent.length;

  }

  var textLength = 0;

  if (pos < 0) textLength = (document.getElementsByClassName('md-content__inner')[0].textContent.slice(0, pos).replace(/\s/g, '').length);

  else textLength = (document.getElementsByClassName('md-content__inner')[0].textContent.replace(/\s/g, '').length);

  if (pos < 0) textLength = (document.getElementsByClassName('md-content__inner')[0].textContent.slice(0, pos).replace(/\s/g, '').length - document.getElementsByTagName('h1')[0].textContent.replace(/\s/g, '').length - document.getElementsByClassName('page-copyright')[0].textContent.replace(/\s/g, '').length - 4);

  else textLength = (document.getElementsByClassName('md-content__inner')[0].textContent.replace(/\s/g, '').length - document.getElementsByTagName('h1')[0].textContent.replace(/\s/g, '').length - document.getElementsByClassName('page-copyright')[0].textContent.replace(/\s/g, '').length - 4);

  var ti = Math.ceil(textLength / 400);

  cur.innerHTML = `<p>本页面共 ${textLength} 字，预计阅读需要 ${ti} 分钟</p>`;

  if (textLength > 0) cur.innerHTML = `<p>本页面共 ${textLength} 字，预计阅读需要 ${ti} 分钟</p>`;

  else cur.innerHTML = `<p>本页面还在建设中，欢迎参与完善！</p>`;

}