摘要： /*题意：给你二个区间[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... 阅读全文