摘要：// 计算几何模板 //二维平面 using namespace std; const double eps = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; //Compare 阅读全文

摘要：后缀数组(倍增)： struct S_array{ int s[N],sa[N],t[N],t2[N],c[N],n; int f[N][20]; void build_sa(int m){ //字符个数 int i,*x=t,*y=t2; for(i=0;i<m;i++)c[i]=0; for(i 阅读全文

摘要：Miller-Rabin(判断素数) logn ll a[5]= {2,3,5,7,11}; ll quickpower(ll a,ll n,ll p) { ll ans=1; while(n) { if(n&1) ans=(a*ans)%p; n=n>>1; a=(a*a)%p; } return 阅读全文

摘要：单源最短路（dij+堆优化） #include<bits/stdc++.h> #define ll long long int using namespace std; inline ll gcd(ll a,ll b){return b?gcd(b,a%b):a;} inline ll lcm(ll 阅读全文