2025年9月12日

摘要： #include <vector> #include <set> #define ls u<<1 #define rs u<<1|1 using namespace std; const int maxn=200005; int a[maxn]; struct tree{ int val; // 节 阅读全文

摘要： 将m,n,（n-m）分解质因数，然后通过他们质因数乘积来计算，因为n的阶乘除以m！（n-m）！一定是整数，这样分解就能省略除法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const 阅读全文

摘要： 针对大组合数取模问题 #include <iostream> using namespace std; typedef long long LL; const int N = 100010; LL f[N], g[N]; LL qpow(LL a, int b, int p){ LL res = 1 阅读全文

摘要： 最基础的递推法 #include <iostream> using namespace std; const int N=2010, P=1e9+7; int C[N][N]; void init(){ for(int i=0; i<N; i++) C[i][0] = 1; for(int i=1; 阅读全文

摘要： 所以只需要将左边矩阵化成对角线有元素的矩阵就行了。 #include<iostream> #include<cstdio> #include<cmath> #define LL long long using namespace std; const int N=405,P=1e9+7; int n 阅读全文

摘要： 目的是消成上三角行列式 记住消元的顺序和步骤就好了 #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int N = 110; const double eps = 1e-6; i 阅读全文