1. 多项式可以优化卷积形式的背包,可以做一些字符串题。
2. 很多 DP 类型的题都可以结合排列组合/概率期望。
-* * *
+---
## 以下是你可以在本部分找到的知识(部分未完成,待补充)
19. 极坐标与极坐标系
20. 其他算法
-* * *
+---
OI 中的数学以高中,大学的数学为基础,考察选手对数学知识的掌握,利用计算机的计算能力来解决问题。
求和符号: $\sum$ 符号,表示满足特定条件的数的和。举几个例子:
-- $\sum_{i=1}^n i$ 表示 $1+2+\dotsb+n$ 的和。其中 $i$ 是一个变量,在求和符号的意义下 $i$ 通常是 **正整数或者非负整数** (除非特殊说明)。这个式子的含义可以理解为, $i$ 从 $1$ 循环到 $n$ ,所有 $i$ 的和。这个式子用代码的形式很容易表达。当然,学过简单的组合数学的同学都知道 $\sum_{i=1}^n i=\frac{n(n+1)}{2}$ 。
-- $\sum_{S\subseteq T}|S|$ 表示所有被 $T$ 包含的集合的大小的和。
-- $\sum_{p\le n,p\perp n}1$ 表示的是 $n$ 以内有多少个与 $n$ 互质的数,即 $\varphi(n)$ , $\varphi$ 是欧拉函数。
+- $\sum_{i=1}^n i$ 表示 $1+2+\dotsb+n$ 的和。其中 $i$ 是一个变量,在求和符号的意义下 $i$ 通常是 **正整数或者非负整数** (除非特殊说明)。这个式子的含义可以理解为, $i$ 从 $1$ 循环到 $n$ ,所有 $i$ 的和。这个式子用代码的形式很容易表达。当然,学过简单的组合数学的同学都知道 $\sum_{i=1}^n i=\frac{n(n+1)}{2}$ 。
+- $\sum_{S\subseteq T}|S|$ 表示所有被 $T$ 包含的集合的大小的和。
+- $\sum_{p\le n,p\perp n}1$ 表示的是 $n$ 以内有多少个与 $n$ 互质的数,即 $\varphi(n)$ , $\varphi$ 是欧拉函数。
求积符号: $\prod$ 符号,表示满足特定条件的数的积。举几个例子:
-- $\prod_{i=1}^ni$ 表示 $n$ 的阶乘,即 $n!$ 。在组合数学常见符号中会讲到。
-- $\prod_{i=1}^na_i$ 表示 $a_1\times a_2\times a_3\times \dotsb\times a_n$ 。
-- $\prod_{x|d}x$ 表示 $d$ 的所有因数的乘积。
+- $\prod_{i=1}^ni$ 表示 $n$ 的阶乘,即 $n!$ 。在组合数学常见符号中会讲到。
+- $\prod_{i=1}^na_i$ 表示 $a_1\times a_2\times a_3\times \dotsb\times a_n$ 。
+- $\prod_{x|d}x$ 表示 $d$ 的所有因数的乘积。
在行间公式中,求和符号与求积符号的上下条件会放到符号的上面和下面,这一点要注意。
如果您是高中 OIer,强烈建议您回班级听课,相比于自学,老师讲课可以使您理解得更透彻。
-本栏目按照从必修到选修的顺序介绍。所有内容均基于《普通高中课程标准实验教科书 数学》(人教 A 版)。
+该栏目按照从必修到选修的顺序介绍。所有内容均基于《普通高中课程标准实验教科书 数学》(人教 A 版)。
另外,还请大家学好高一数学,这样学习数论的时侯会省很多功夫。