- 博客(6)
- 收藏
- 关注
原创 [模板]后缀数组
这是lrj的后缀数组模板int s[MAXN+10];//charint sa[MAXN+10],t[MAXN+10],t2[MAXN+10],c[MAXN+10];void build_sa(int m){ int i,*x=t,*y=t2; for(i=0;i<m;i++) c[i]=0; for(i=0;i<n;i++) c[x[i]=s[i]]++; for(i=1;i<
2015-04-01 09:44:46 378
原创 [模板]矩阵加速
struct node{ int a[MAXN+10][MAXN+10]; };node operator *(const node &x,const node &y){ int i,j,k; node t; memset(t.a,0,sizeof(t.a)); for(i=0;i<n;i++) for(j=0;j<n;j++) for(k=0;k<n;k++)
2015-03-02 19:48:06 463
原创 [模板]网络流
网络流中的最大流(isap算法)const int INF=99999999;struct node{ int v,w,f; node *next,*back;}edge[MAXN*4+10];node *adj[MAXN+10];node *ecnt=edge;int S,T;int d[MAXN*2+10],vis[MAXN*2+10];inline voi
2015-02-15 09:26:39 460
原创 [NOIP2013]火柴排队
主页讨论版问题名次状态统计问题 F(2284): 【NOIP2013】火柴排队时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 7[提交][状态][我的提交new]题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离
2014-08-06 14:59:32 3780
原创 [NOIP2013]花匠
问题 I(2287): 【NOIP2013】花匠时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 14[提交][状态][我的提交new]题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高
2014-08-06 12:11:52 1145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人