From bea69259444fe59ed1982f1a4ef70cb311684fbb Mon Sep 17 00:00:00 2001 From: =?utf8?q?=E9=9B=B7=E8=92=BB?= <34390285+hsfzLZH1@users.noreply.github.com> Date: Thu, 1 Aug 2019 19:24:05 +0800 Subject: [PATCH] Update index.md MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit 提炼了下语言 --- docs/math/index.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/docs/math/index.md b/docs/math/index.md index 9adaa214..61307278 100644 --- a/docs/math/index.md +++ b/docs/math/index.md @@ -43,10 +43,10 @@ OI 中的数学以高中,大学的数学为基础,考察选手对数学知 NOIP 对数学的考察还处在一个比较简单的范围。 1. 进制相关——通常是利用进制优化一些问题,博弈论中也多有涉及 -2. 位运算——状压常用,一般看数据范围 $n \leq 20$ 就是可以的,这里一定要学好进制转换 -3. 高精度——不包括需要利用多项式的高精度,只要背背模板 -4. 整除性质—— $\gcd$ , $\operatorname{lcm}$ , 欧拉函数,费马小定理,这里可以用来筛素数,而且素数的应用也颇广 -5. 同余相关—— $exgcd$ ,逆元,中国剩余定理,解一元一次方程组 +2. 位运算——状压常用,数据范围较小时可以用来表示状态 +3. 高精度——不包括需要利用多项式的高精度,其思想类似于纸笔模拟计算 +4. 整除性质—— $\gcd$ , $\operatorname{lcm}$ ,欧拉函数,费马小定理,筛素数,应用颇广 +5. 同余相关—— $exgcd$ ,逆元,中国剩余定理,解同余方程组 6. 概率期望——概率 DP,以及有可能用到高斯消元解决的概率 DP 7. 排列组合——杨辉三角,二项式定理,卢卡斯定理,卡特兰数 8. 数论问题——素数(质数),快速幂,找规律 -- 2.11.0