- 博客(3)
- 收藏
- 关注
原创 高斯消元
普通高斯消元: double a[1005][1005]; double b[1005]; double value[1005]; inline void Swap(int A,int B) { double temp; for(int i=1;i<=N;i++) swap(a[A][i],a[B][i]); swap(b[A],b[B]); } inline int Gauss()
2016-08-15 13:44:23 326
原创 KMP算法
char A[1000005],B[1000005]; int next[1000005]; inline void Get_Next(char s[]) { int i,j;j=-1; next[0]=-1;int L=strlen(s); for(i=1;i<L;i++) { while(j>=0&&s[j+1]!=s[i]) j=next[j]; if(s[j+1]==s[i
2016-08-06 16:21:33 273
原创 Lucas求组合数
递推预处理所有数的逆元。 long long C(int n,int m) { if(n<m) return 0; if(n<MOD && m<MOD) return fac[n] * inv[m] % MOD * inv[n-m] % MOD ; return C(n/MOD,m/MOD) * C(n%MOD,m%MOD) % MOD ; }void P
2016-08-06 16:14:21 355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人