摘要： rev1~2,3~5的只需稍稍修改，枚举两维即可。rev6rev7 考场上写的，特别丑rev89rev10 阅读全文

摘要： #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cstdlib>#include<cmath>constintmaxn=200000;typedefintsz[maxn];intn,m,num,i,st[maxn],l,r;sze,next,first,prev,rd,u,us;doublek[maxn],b[maxn],bs[maxn];charch;voidlink(intx,inty){e[++num]=y, 阅读全文

摘要： #include<cstdio>#include<algorithm>#include<cstring>#include<iostream>usingnamespacestd;constintmaxn=60000;structnode{intx,y,k[2];}b[maxn];structbian{inta,b,c;}g[maxn*8];structpoint{intk[2];}d[maxn*8];longlongs[maxn],ans;inti,n,m,a[maxn],lim,h,mid,bh[maxn*2],f[maxn],num,e[max 阅读全文

摘要： spoj NSUBSTR 后缀自动机 阅读全文

摘要： #include<cstdio>#include<cstring>constintmaxn=20000;structnode{node*ch[26],*f;intl,xx;}a[maxn],*head,*last;charch1[maxn],ch2[maxn],s1[maxn],s2[maxn];intn,top,ok,t;voidadd(intx){node*p=&a[++top],*mid;p->l=last->l+1;p->xx=p->l;mid=last,last=p;for(;mid&&!mid->ch[x 阅读全文

摘要： #include<stdio.h>#include<string.h>constintoo=1073741819;intm1,i,n,ans=oo,m,j,k,mid,a[801][801],x,y,z,cost[801],pl,l[804],r[804],s1,s2,l1[803],r1[803];intmain(){freopen("dragon.in","r",stdin);freopen("dragon.out","w",stdout);scanf("%d%d", 阅读全文

摘要： 全部题解见http://blog.sina.com.cn/s/blog_7812e9860100wzkz.html翻页就是了 阅读全文

摘要： 次小生成树：http://blog.sina.com.cn/s/blog_7812e9860100wr6i.html 次短路：http://blog.sina.com.cn/s/blog_7812e9860100wrbe.html 阅读全文

摘要： http://blog.sina.com.cn/s/blog_7812e9860100wppo.html 内附详细的构图过程以及代码。。。。。帮忙刷点访问量拉 阅读全文

摘要： 用了16MS。具体解释以及代码见 http://blog.sina.com.cn/s/blog_7812e9860100wnat.html 阅读全文