From b300a488b0aa22b12958d1b4fb177f2cd09c8634 Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Thu, 15 Nov 2018 19:12:51 +0800 Subject: [PATCH] style: format markdown files with remark-lint --- docs/math/index.md | 21 +++++++++------------ 1 file changed, 9 insertions(+), 12 deletions(-) diff --git a/docs/math/index.md b/docs/math/index.md index 59393135..fa65229b 100644 --- a/docs/math/index.md +++ b/docs/math/index.md @@ -8,9 +8,9 @@ 1. 多项式可以优化卷积形式的背包,可以做一些字符串题 -2. 很多DP类型的题都可以结合排列组合/概率期望。 +2. 很多 DP 类型的题都可以结合排列组合 / 概率期望。 ---- +* * * ### 以下是你可以在本部分找到的知识 (部分未完成,待补充) @@ -19,9 +19,9 @@ 3. 高精度 —— 当语言变量类型不足以表达需要表达的数时的处理方法 4. 整除性质 (数论) 5. 同余相关 (数论) -6. 高斯消元 (矩阵/概率期望) +6. 高斯消元 (矩阵 / 概率期望) 7. 数论反演 -8. 杜教筛/洲阁筛 +8. 杜教筛 / 洲阁筛 9. 多项式 (FFT, NTT, FWT, 拉格朗日差值) 10. 排列组合 (Lucas, Catalan) 11. 概率与期望 @@ -30,22 +30,19 @@ 14. 线性基 ---- +* * * -OI中的数学以高中,大学的数学为基础,考察选手对数学知识的掌握,利用计算机的计算能力来解决问题。 +OI 中的数学以高中,大学的数学为基础,考察选手对数学知识的掌握,利用计算机的计算能力来解决问题。 -### NOIP中有可能会考察的知识点 +### NOIP 中有可能会考察的知识点 然而 NOIP 可能考察更多的知识点,这里只是利用之前的题总结出来的,考过或者考的概率比较大的知识点。 -NOIP对数论的考察还处在一个比较简单的范围。 +NOIP 对数论的考察还处在一个比较简单的范围。 1. 进制相关 —— 通常是利用进制优化一些问题 2. 位运算 —— 状压常用 3. 高精度 —— 不包括需要利用多项式的高精度 4. 整除性质 —— $\gcd$,欧拉函数,费马小定理 5. 同余相关 —— $exgcd$,逆元,中国剩余定理 -6. 概率期望 —— 概率DP,以及有可能用到高斯消元解决的概率DP - - - +6. 概率期望 —— 概率 DP,以及有可能用到高斯消元解决的概率 DP -- 2.11.0