- 博客(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 360
原创 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 284
原创 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 374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人