Day3晚笔记

时间:2022-05-08
本文章向大家介绍Day3晚笔记,主要内容包括DEV C++扩展栈空间、带权二分图匹配、代码技巧、枚举字符串、读入的时候、并查集防卡、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。

DEV C++扩展栈空间

-Wl,--stack=64000000000

带权二分图匹配

建一个超级源点S,超级汇点T

把左边的点的点权作为权值,连一条S到左边的点的边

把右边的点的点权作为权值,连一条T到右边的点的边

跑Dinic

代码技巧

调试信息的处理

fprintf(stderr,"%dn",a);

FILE *f=fopen("gg.debug","w");

fprintf(f,"%dn",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