摘要:
/*题意:给你二个区间[a,b]和[c,d]分别从中选一个数x和y使的(x+y)%p=m;可以这样来求,先求出(0->b和0->d区间段的值)-(区间0->a-1和0->d的值)-(区间0->b和0->c-1的值)+(0->a-1和0->c-1)的值而且发现有这样的规律对于连个区间的末端值a和b来说... 阅读全文
摘要:
/*最大权闭合图,可以用最大密集子图来解速度更快复杂度低题解:胡伯涛《最小割模型在信息学竞赛中的应用》点和边均带权的最大密集子图s-i,权为U=点权绝对值和+边的所有权值i-t,权为U+点的值-点的度u-v,权值为w,意思是选了v后可以获利多少最大获利=(U*n-flow)/2;*/#include... 阅读全文
摘要:
/*最大密集子图子图裸题解法:设源点s和汇点t根据胡波涛的s-每个点,权值为原边权和m,每个点-t,权值为m+2*g-degree[i],原来的边u-v ,权值为原权值最小割f;flow=m*n-f;二分g得到flow 逼近0;*/#include#include#include#include#i... 阅读全文