若是凉夜已成梦，只恨时光太匆匆。

摘要： 所谓ZKW费用流，其实就是Dinic。若干年前有一个人发明了最小增广路算法，每次用BFS找一条增广路，时间O(nm^2)然后被DinicD飞了：我们为什么不可以在长度不变时多路增广呢？时间O(n^2m)#include#include#include#include#include#define r... 阅读全文

摘要： 以后开始用宏定义与缩行了缺省原：#include#include#include#include#include#define rep(s,t) for(int i=s;i<=t;i++)#define ren for(int i=first[x];i!=-1;i=next[i])using nam... 阅读全文

摘要： 用LCT来维护生成树，动态加边（s,t,w）时，新建节点x，权值为边权w。1.若s与t不连通，则连接s-x,x-t，答案+w2.若s与t连通，找出s-t路径上的最大权w2，若w#include#include#include#include#define lc ch[x][0]#define rc ... 阅读全文

摘要： #pragma comment(linker,"/STACK:10240000,10240000")#pragma GCC optimize ("O2") 阅读全文

摘要： 用分快来水“xjr考考你数据结构”真是再爽不过了xjr考考你数据结构一：虽然有点慢（6724ms）#include#include#include#include#includeusing namespace std;inline int read(){ char ch=getchar();i... 阅读全文

摘要： DescriptionInput一行，一个字符串SOutput一行，一个整数，表示所求值Sample InputcacaoSample Output54HINT2#include#include#includeusing namespace std;typedef long long LL;cons... 阅读全文

摘要： Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的... 阅读全文

摘要： 这里是rotate和splay函数void rotate(int x){ int y=pre[x],z=pre[y],d=ch[y][0]==x; ch[y][d^1]=ch[x][d];pre[ch[x][d]]=y; ch[z][ch[z][1]==y]=x;pre[x]=z;... 阅读全文

摘要： 【bzoj3339】Rmq ProblemDescriptionInputOutputSample Input7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output3 0 3 2 4 HINTorz hzwer学长转------------------... 阅读全文

摘要： 显然是动态树裸题：O(mlogn)#include#include#include#includeusing namespace std;inline int read(){ int x=0,f=1;char c=getchar(); for(;!isdigit(c);c=getchar... 阅读全文