公式

对数加法

$lo{g}_{a}x+lo{g}_{a}y=lo{g}_a(x\cdot y)$

等比数列求和

$s_n=\{\begin{array}{l}n\cdot a_1(q=1)\\ \frac{a_1\cdot (1-q^n)}{1-q}(q̸=1)\end{array}$

三角函数

和差角

$sin(a\pm b)=sin(a)\cdot cos(b)\pm cos(a)\cdot sin(b)$

$cos(a\pm b)=cos(a)\cdot cos(b)\mp sin(a)\cdot sin(b)$

$tan(a\pm b)=\frac{tan(a)\pm tan(b)}{1\mp tan(a)\cdot tan(b)}$

和差化积

$sin(a)+sin(b)=2\cdot sin(\frac{a+b}{2})cos(\frac{a-b}{2})$

$sin(a)-sin(b)=2\cdot cos(\frac{a+b}{2})sin(\frac{a-b}{2})$

$cos(a)+cos(b)=2\cdot cos(\frac{a+b}{2})cos(\frac{a-b}{2})$

$cos(a)-cos(b)=-2\cdot sin(\frac{a+b}{2})sin(\frac{a-b}{2})$

$tan(a)\pm tan(b)=\frac{sin(a\pm b)}{cos(a)cos(b)}$

积化和差

$sin(a)cos(b)=\frac{1}{2}(sin(a+b)+sin(a-b))$

$cos(a)sin(b)=\frac{1}{2}(sin(a+b)-sin(a-b))$

$cos(a)cos(b)=\frac{1}{2}(cos(a+b)+cos(a-b))$

$sin(a)sin(b)=-\frac{1}{2}(cos(a+b)-cos(a-b))$

常见数列求和

$\sum _{i=1}^n{i}^2=\frac{n(n+1)(2n+1)}{6}$

$\sum _{i=1}^n(2i-1{)}^2=\frac{n(4n^2-1)}{3}$

$\sum _{i=1}^n{i}^3=\frac{n^2(n+1{)}^2}{4}$

$\sum _{i=1}^n(2i-1{)}^3=n^2(2n^2-1)$

$\sum _{i=1}^{n}n(n+1)=\frac{n(n+1)(n+2)}{3}$

本源勾股数

$a=2\cdot n+1(n\ge 1)$

**那么: **$\{\begin{array}{l}b=2\cdot n^2+2\cdot n\\ c=2\cdot n^2+2\cdot n+1\end{array}$

$a=2\cdot n(n\ge 2)$

那么: $\{\begin{array}{l}b=n^2-1\\ c=n^2+1\end{array}$

均值不等式

调和平均 $H_n=\frac{n}{\sum _{i=1}^n\frac{1}{x_i}}$

几何平均 $G_n=\sqrt[n]{\prod _{i=1}^n{x}_i}$

算术平均 $A_n=\frac{\sum _{i=1}^n{x}_i}{n}$

平方平均 $Q_n=\sqrt{\frac{\sum _{i=1}^n{x}_i^2}{n}}$

那么:$H_n\le G_n\le A_n\le Q_n$

错排

$D_n=n!\cdot \sum _{i=0}^n\frac{(-1{)}^i}{i!}=\lfloor \frac{n!}{e}+0.5\rfloor$

$D_n=(n-1)\cdot (D_{n-1}+D_{n-2})$

$D_1=0D_2=1$

斯特林公式

$n!\approx \sqrt{2\pi n}(\frac{n}{e}{)}^n$

矩阵树定理

$a[x][y]=\{\begin{array}{l}deg(x)x=y\\ -1x̸=y\bigcap x与y相邻\\ 0其他\end{array}$

基姆拉尔森计算公式

$week=(day+2month+\frac{3(month+1)}{5}+year+\frac{year}{4}-\frac{year}{100}+\frac{year}{400})\%7+1$

1, 2月当作上一年的13, 14月

曲线区域分割

$n$条 直线 最多能把平面分成 $\frac{1}{2}n(n-1)+1$ 部分

$n$个 三角形 最多能把平面分成 $3n^2-3n+2$ 部分

$n$个 四边形 最多能把平面分成 $2\cdot (3-2n{)}^2$ 部分

$n$个 圆 最多能把平面分成 $n^2-n+2$ 部分

$n$个 椭圆 最多能把平面分成 $2(n^2-n+1)$ 部分

$n$个 $d-1$维超平面 最多能把$d$维空间分成 $\sum _{i=0}^d{C}_n^i$

平面图欧拉公式

顶点数$-$边数$+$面数$=2$

皮克公式

面积$=$内部点个数$+\frac{1}{2}$边界上点个数$-1$

莫比乌斯反演

$\{\begin{array}{l}f(n)=\sum _{d|n}g(d)\\ g(n)=\sum _{d|n}\mu (d)f(\frac{n}{d})\end{array}$

$\{\begin{array}{l}f(n)=\sum _{n|d}g(d)\\ g(n)=\sum _{n|d}\mu (\frac{d}{n})f(d)\end{array}$