你想以最快的速度学习人类史上最好的文本编辑器VIM吗？你先得懂得如何在VIM幸存下来，然后一点一点地学习各种戏法。 Vim theSixBillionDollareditor Better,Stronger,Faster. 学习 vim 并且其会成为你最后一个使用的文本编辑器。没有比这个更好的文本编辑器了，非常地难学，但是却不可思议地好用。 我建议下面这四个步骤： 存活 感觉良好 觉得更好，更强，更快 使用VIM的超能力 当你走完这篇文章，你会成为一个vim的superstar。 在开始学习以前，我需要给你一些警告： 学习vim在开始时是痛苦的。 需...

2013年11月17日长沙区域赛我的最后一场区域赛。 忙碌了三年的acm要停下脚步，一时还无法接受。 这样一个结果有点无奈。 感谢队友，三年三支队伍五个队友，感谢你们。（写到这里时就总有点小忍不住） 以后还有很长的路，还有更多的挑战要面对，加油！

两道后缀数组的应用 POJ3415求的是两个串的所有公共字串的个数 HDU4416求的是两个串的所有不相同的公共字串的个数 POJ3415 include<cstdio> include<cmath> include<cstring> include<algorithm> defineMAXN200100 typedeflonglongll; usingnamespacestd; charr[MAXN]; intsa[MAXN]; intwa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN]; intheight[MAXN]...

最近码力略渣，敲题总是WA，考虑不全，还是要加强码力 本题是一道组合数学统计问题 问的是给一个序列，求他在所有波浪序列中排名第几 注意各种限制，各种特判..... include<cstdio> include<cstring> include<iostream> typedeflonglongll; usingnamespacestd; chars[1000]; lldp[10][20][2]; inttot,a[20]; llsolve(intf,intllen,intdir){ inti; llans=1; for(i=...

今天才开始接触数据库编程，由于要做一个J2EE的项目用到MySQL，所以就先学这个。 先放出一些好的入门博客链接，等学了一段时间再做总结。 http://www.highgo.com.cn/docs/docs90cn/sql-alterview.html（讲解view） A）编写sql脚本程序 createdatabasedearabao;usedearabao;createtableniuzi(namevarchar(20)); 存盘 E:\MySQL\test.sql; 打开MySQL命令行，输入source E:/MySQL/test.sql;即可执行。 B） ...

http://wiki.ubuntu.org.cn/Shell%E7%BC%96%E7%A8%8B%E5%9F%BA%E7%A1%80 我们可以使用任意一种文字编辑器，比如gedit、kedit、emacs、vi等来编写shell脚本，它必须以如下行开始（必须放在文件的第一行）： !/bin/bash ... 脚本的第一行!告诉shell此文件为脚本，需要调用后面的解释器、 如!/usr/bin/python3调python3的解释器注意：最好使用“!/bin/bash”而不是“!/bin/sh”，如果使用tcshell改为tcsh，其他类似。 符号!用来告诉系统执行该脚本的程序，本...

简单最短路 不过这个蛋疼的题意啊，我以为是求起点到最贵的点的距离+最贵点权，原来还要+最贵点到终点的距离，坑爹啊！！ 思路是枚举n个点依次做最贵的点跑SPFA 不过这题卡常数。 include<cstdio> include<algorithm> include<cstring> include<queue> include<vector> defineN1010 defineM20010 defineinf(((0ULL))>>1) usingnamespacestd; typedeflonglongll; intp...

最小树形图模板 include<cstring> include<cstdio> include<cmath> include<algorithm> defineN1010 defineM1010000 defineinf100000000 usingnamespacestd; inta[N],b[N],c[N]; intin[N],pre[N],id[N],vis[N]; structEdge{ intu,v,w; }edge[M]; intcnt,n; inlineintdis(intx,inty){ returnabs(a[x]-a[y...

费用流 建图见下面代码， 解释下这条加边addedge(2v+1,2v+2,k,0); 费用流第一遍跑肯定是跑含有v条负无穷的边。 如果以后跑反向边是对第一次跑n条负无穷的边的优化，如果没有优化就干脆不出动警力 include<cstdio> include<cstring> include<queue> defineN300 defineinf-100000000 usingnamespacestd; typedeflonglongll; intn,cnt; inthead[N],pre[N],vis[N]; lldis[N]; intmap[110]...

线段树 每个区间记录该区间内sum[0...4],在区间合并用时注意右区间需要用上左区间的所含元素个数。 include<cstdio> include<algorithm> include<cstring> defineN100100 typedeflonglongll; usingnamespacestd; structPoint{ intl,r; intnum;//numberintheinterval llsum[5];//sumoftheaskednumberintheinterval }tree[N3]; intsel[N],pn[N],px...

线段树记录区间中已取走的个数 include<cstdio> include<cstring> include<algorithm> defineN100100 usingnamespacestd; intn; intnow; longlongans; inta[N],pos[N]; structTree{ intl,r,num; }tree[N3]; voidbuild(ints,intt,intid){ tree[id].l=s,tree[id].r=t,tree[id].num=0; if(s!=t){ intmid=(s+t)>>1;...

简单递归 include<algorithm> include<cstdio> include<cstring> usingnamespacestd; chars[100]; intlen; longlongdfs(intpos,charto){ if(pos-1) return0; if(to'A'){ if(s[pos]to) returndfs(pos-1,to); elseif(s[pos]'B') returndfs(pos-1,'C')+(1LL<<pos); elseif(s[pos]'C') returndfs(pos-1,'...

题意:给出一个长为n的,由字母表中前k个小写字母组成的字符串s.求一个长度为m的字符串,要求该串也只能由字母表前k个小写字母组成,且其不能是s的子串. （题目指出一定有解） 方法一：在判重时采用这样的方法，想把原串中长度为m1的字串都求出hash值存入set中，然后从0开始寻找第一个未出现在set中的数，将其翻译成相应的字符串. include<iostream> include<cstring> include<cstdio> include<set> usingnamespacestd; typedeflonglongll; consti...

三道类似的线段树 可参见这里的代码 今天下午把HDU4358重敲了一遍 include<cstdio> include<algorithm> include<cstring> include<vector> defineN100100 usingnamespacestd; intval[N],a[N]; inthead[N],cnt,tim; structEdge{ intv,next; }edge[N2]; intdep[N],son[N]; structQuery{ intx,y,id; }query[N]; structTre...

求两个字符串最长公共回文字串，并随便输出一个 include<cstdio> include<cstring> include<cstdlib> include<algorithm> usingnamespacestd; defineMAXN10100 intrad[MAXN]; chars[MAXN]; charr1[MAXN/2],r[MAXN]; intsa[MAXN]; intwa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN]; intheight[MAXN],rank[MAXN]; intans,st...

利用Trie树进行转移 include<cstdio> include<cstring> defineMAXN400003 defineSN26 defineMAXL300003 defineMOD20071027 usingnamespacestd; structTrie{ Tries[SN]; boolend; voidclear(){ memset(s,0,sizeof(s)); end=false; } }trie[MAXN]; charstr[MAXL],tmp[103]; intn,tot,dp[MAXL]; voidinsert(){ Triec...

数位DP 状态记录非常麻烦 include<cstdio> include<cstring> defineN91 usingnamespacestd; intn; intdp[11][N][N][N];//位数，各位和，模，余数 inttmp[11],ten[11]; voidinit(){ inti,mod,res,sum,now; ten[0]=1; for(i=1;i<=10;i) ten[i]=ten[i-1]10; memset(dp,0,sizeof(dp)); for(i=1;i<=90;i) dp[0][0][i][0]=1; for(i...

数论上的一个定理 include<cstdio> include<cstring> usingnamespacestd; boolvis[1000010]; intgcd(inta,intb){ returnb0?a:gcd(b,a%b); } intmain(){ intn,i,j,k; while(scanf("%d",&n)1){ memset(vis,0,sizeof(vis)); intsum=0; for(i=1;i<=n;i+=2) for(j=i+2;j<=n;j+=2){ if(gcd(i,j)&...

有重边的边双连通版本。 include<cstdio> include<string.h> include<math.h> include<stack> include<algorithm> //include<memory.h> //pragmacomment(linker,"/STACK:1024000000,1024000000")//预处理栈，避免栈溢出 defineN10010 defineM20010 usingnamespacestd; structedge{ intu,v,next; }edge[M4...

后缀数组 include<cstdio> include<cstring> include<algorithm> usingnamespacestd; defineMAXN20010 intn,r[20010]; intsa[20010]; intwa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN]; intheight[MAXN],rank[MAXN]; inlineboolcmp(intr,inta,intb,intlen){ returnr[a]r[b]&&r[a+len]r[b+len]; } voidSA(in...