公式

合集 - 【算法学习】(35)

1.【算法学习】排序2024-08-272.【算法学习】Manacher 马拉车2024-08-293.【算法学习】KMP 算法2024-09-014.LCA 最近公共祖先（树链和倍增）这次真有树链了！！！2024-08-305.线段覆盖问题2024-08-296.【算法学习】学换根dp有感2024-09-207.二分图最大匹配2024-09-178.【算法学习】01BFS2024-09-179.洛谷 P1892 [BOI2003] 团伙 种类并查集 扩展域并查集2024-09-1110.【算法学习】高斯消元法2024-09-1011.贝叶斯公式2024-09-0712.背包2024-09-0513.【算法学习】模拟退火2024-09-0514.【算法学习】基环树2024-10-2915.【算法学习】树链部分2024-10-2916.【算法学习】莫队2024-10-2917.【算法学习】分块九讲2024-10-2818.平衡树2024-10-2319.圆方树2024-10-2220.【算法学习】点分治2024-10-11

21.公式2024-10-09

22.【算法学习】笛卡尔树2024-10-0423.【算法学习】悬线法2024-10-0424.欧几里得算法与 EX2024-09-2325.【算法学习】逆元与求解2024-09-2326.【算法学习】费马定理2024-09-2327.三分2024-09-2328.裴蜀定理2024-09-2329.【算法学习】欧拉函数φ2024-09-2330.【算法学习】二维转一维问题2024-11-0331.【算法学习】扫描线2024-11-0132.【算法学习】矩阵乘法2024-10-3133.【算法学习】同余最短路2024-11-0434.【算法学习】组合数学2024-11-0535.【算法学习】反悔贪心2024-11-06

收起

计算

\[区间求和公式：\frac{(r-l+1)(r+l)}{2},(首项+尾项)\times 项数 \]

\[等差数列：a_1 为首项，d 为公差，a_n 为第 n 项。 \]

\[通项公式:a_1+(n-1)\times d \]

\[前n项的和:\frac{(a_1+a_n)\times n}{2} \]

\[方差：s^2=\frac{(a_1-M)^2+(a_2-M)^2+……+(a_n-M)^2}{n} \]

\[排列数:A_n^m=\frac{n!}{(n-m)!} \]

\[组合数:\binom{n}{m}=C_n^m=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!} \]

距离

• 欧几里得距离：坐标几何距离，其实本质是勾股定理。

\[D=\sqrt{\left| x_i-x_j \right|+\left| y_i-y_j \right|} \]

• 曼哈顿距离：网格图上两点的距离，有 \(4\) 个方向

\[D=\left| x_i-x_j \right|+\left| y_i-y_j \right| \]

• 切比雪夫距离：棋盘上两点的距离，有 \(8\) 个方向

\[D=\max\{\left| x_i-x_j \right|,\left| y_i-y_j \right|\} \]

gcd

gcd(a,b-a)