OSDN Git Service

Update index.md (#767)
authorXeonacid <h.dwwwwww@gmail.com>
Fri, 16 Nov 2018 15:20:24 +0000 (23:20 +0800)
committerGitHub <noreply@github.com>
Fri, 16 Nov 2018 15:20:24 +0000 (23:20 +0800)
docs/math/index.md

index 07aef3d..54a6aba 100644 (file)
@@ -6,23 +6,23 @@
 
 举几个栗子 :
 
-1. 多项式可以优化卷积形式的背包,可以做一些字符串题
+1.  多项式可以优化卷积形式的背包,可以做一些字符串题
 
-2. 很多 DP 类型的题都可以结合排列组合 / 概率期望。
+2.  很多 DP 类型的题都可以结合排列组合 / 概率期望。
 
 * * *
 
 ### 以下是你可以在本部分找到的知识 (部分未完成,待补充)
 
-1. 进制相关
-2. 位运算 —— 二进制下的按位运算
-3. 高精度 —— 当语言变量类型不足以表达需要表达的数时的处理方法
-4. 整除性质 (数论)
-5. 同余相关 (数论)
-6. 高斯消元 (矩阵 / 概率期望)
-7. 数论反演
-8. 杜教筛 / 洲阁筛
-9. 多项式 (FFT, NTT, FWT, 拉格朗日差值)
+1.  进制相关
+2.  位运算 —— 二进制下的按位运算
+3.  高精度 —— 当语言变量类型不足以表达需要表达的数时的处理方法
+4.  整除性质 (数论)
+5.  同余相关 (数论)
+6.  高斯消元 (矩阵 / 概率期望)
+7.  数论反演
+8.  杜教筛 / 洲阁筛
+9.  多项式 (FFT, NTT, FWT, 拉格朗日差值)
 10. 排列组合 (Lucas, Catalan)
 11. 概率与期望
 12. 置换
@@ -37,11 +37,12 @@ OI 中的数学以高中,大学的数学为基础,考察选手对数学知
 
 然而 NOIP 可能考察更多的知识点,这里只是利用之前的题总结出来的,考过或者考的概率比较大的知识点。
 
-NOIP 对数的考察还处在一个比较简单的范围。
+NOIP 对数的考察还处在一个比较简单的范围。
 
-1. 进制相关 —— 通常是利用进制优化一些问题
-2. 位运算 —— 状压常用
-3. 高精度 —— 不包括需要利用多项式的高精度
-4. 整除性质 —— $\gcd$,欧拉函数,费马小定理
-5. 同余相关 —— $exgcd$,逆元,中国剩余定理
-6. 概率期望 —— 概率 DP,以及有可能用到高斯消元解决的概率 DP
+1.  进制相关 —— 通常是利用进制优化一些问题
+2.  位运算 —— 状压常用
+3.  高精度 —— 不包括需要利用多项式的高精度
+4.  整除性质 —— $\gcd$,欧拉函数,费马小定理
+5.  同余相关 —— $exgcd$,逆元,中国剩余定理
+6.  概率期望 —— 概率 DP,以及有可能用到高斯消元解决的概率 DP
+7.  排列组合 —— 杨辉三角,二项式定理,卢卡斯定理,卡特兰数