摘要：容斥原理 2个韦恩图的面积并:$S_1+S_2-S_1S_2$ 3个韦恩圆的面积并:$S_1+S_2+S_3-S_1S_2-S_1S_3-S_2S_3+S_1S_2S_3$ n个韦恩圆的面积并:$S_1+S_2+...+S_n-S_1S_2-...-S_{n-1}S_n+...+(-1)^{n-1} 阅读全文

摘要：高斯消元+组合数+卡特兰数 高斯消元 $O(n^3)$的线性时间内求解n元线性方程组 $$ \ \begin{cases} \ a_{11}x_1+a_{12}x_2+...+a_{1n}x_n=b_1 \ \ a_{21}x_1+a_{22}x_2+...+a_{2n}x_n=b_2 \ \ .. 阅读全文

摘要：欧拉函数+快速幂+扩欧+中国剩余定理 欧拉函数 公式法 $$ 1-N中与N互质的数的个数被称为欧拉函数,记为\phi(N)\ 在算术基本定理中,N=P_1^{\alpha_1}P_2^{\alpha_2}...P_m^{\alpha_m},则:\ \phi(N)=N*\frac{p_1-1}{p_1 阅读全文

摘要：质数与约数 质数 质数和合数的概念只针对于大于1的整数成立。 质数：在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者素数。 质数的判定 试除法 bool is_prime(int n) { if(n < 2) return false; for(int i = 2; i < n; 阅读全文