摘要:
首先一个next[]数组用来进行如果匹配失败,进行移动的地方 1 void next_get(string pos,int size,int next[]) 2 { 3 int k=-1; 4 next[0]=-1; 5 for(int i=1;i<size;i++) 6 { 7 while(k>- 阅读全文
摘要:
已知圆锥表面积S求最大体积V V = S * sqrt(S / (72 * Pi)) 顶点坐标均是整点的简单多边形: 面积 = 内部格点数目 + 边上格点数目 / 2 - 1 S = n + s / 2 - 1 (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) 阅读全文
摘要:
1 len=(int)(n∗long10(2))+1,(2n−1同样适用) 阅读全文
摘要:
C(n, m) % p = C(n / p, m / p) * C(n%p, m%p) % p 对于C(n / p, m / p),如果n / p 还是很大,可以递归下去,一直到世界的尽头 阅读全文
摘要:
1 typedef long long ll; 2 3 const ll MOD = 1e9 + 7; // 必须为质数才管用 4 const ll MAXN = 1e5 + 3; 5 6 ll fac[MAXN]; // 阶乘 7 ll inv[MAXN]; // 阶乘的逆元 8 9 ll QPo 阅读全文