Day3晚笔记
DEV C++扩展栈空间
-Wl,--stack=64000000000
带权二分图匹配
建一个超级源点S,超级汇点T
把左边的点的点权作为权值,连一条S到左边的点的边
把右边的点的点权作为权值,连一条T到右边的点的边
跑Dinic
代码技巧
调试信息的处理
fprintf(stderr,"%d\n",a);
FILE *f=fopen("gg.debug","w");
fprintf(f,"%d\n",gg);
枚举字符串
char s[1000] scanf("%s",s); int l=strlen(s);//不要放在循环里面 for(int i=0;i<l;i++) { do something ;;; }
或者
for(int i=0;s[i];i++)
读入的时候
while(~scanf("%d",&n)) while(cin>>n!=EOF)
并查集防卡
$50%$的概率把p1的父亲设成p2
$50%$的概率把p2的父亲设成p1
作者:自为风月马前卒
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。