- 博客(3)
- 收藏
- 关注
原创 半平面交
head=tail=0; fo(j,1,tot){ if (j>1 && abs(b[j].z-b[j-1].z)<=e) continue; while (tail-head>1 && delet(b[j].x,b[pre[tail-2]].x,b[pre[tail-1]].x)) tail--; while (t...
2019-07-10 19:45:04 161
原创 km标号算法
bool diss(int x){ int i,t; visx[x]=true; fo(i,1,c[0]){ if (!visy[i] && map[x][i]){ t=wx[x]+wy[i]-dis[x][i]; if (t==0){ visy[i]=true; if (!linky[i] || diss(linky[i])){ ...
2019-07-10 19:42:02 313
原创 exkmp
void make(){ mx=1,a=2; while (s[1+mx]==s[mx] && mx<m) mx++; nex[1]=m,nex[2]=mx-1,a=2; fo(i,3,m){ if (nex[i-a+1]<mx-i+1) nex[i]=nex[i-a+1]; else{ j=max(0,mx-i+1); while (s[i...
2019-07-10 19:38:27 148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人