- 博客(6)
- 收藏
- 关注
RSS订阅原创 [模板]后缀数组
这是lrj的后缀数组模板 int s[MAXN+10];//char int 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
424
原创 [模板]矩阵加速
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
510
原创 [模板]网络流
网络流中的最大流（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
523
原创 [NOIP2013]火柴排队
主页 讨论版 问题 名次 状态 统计 问题 F(2284): 【NOIP2013】火柴排队 时间限制: 1 Sec 内存限制: 128 MB 提交: 12 解决: 7 [提交][状态][我的提交new] 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离
2014-08-06 14:59:32
3911
原创 [NOIP2013]花匠
问题 I(2287): 【NOIP2013】花匠 时间限制: 1 Sec 内存限制: 128 MB 提交: 28 解决: 14 [提交][状态][我的提交new] 题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高
2014-08-06 12:11:52
1226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人