摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2055 某个国家必须经过vi次, 可以转化为上下界都为vi的边 对这张图做有源汇上下界可行最小费用流 按无源汇上下界可行流建好图,跑超级源点到超级汇点的最小费用最大流即可 #include<cstdio 阅读全文
posted @ 2017-12-22 20:54 TRTTG 阅读(358) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2406 设矩阵C=A-B 最小化 C 一行或一列和的最大值 整体考虑一行或者一列的和 二分最大值 这样每一行一列的和就有了范围 |Σai-Σbj|<=mid 去掉绝对值 Σai-mid <= Σbi < 阅读全文
posted @ 2017-12-22 17:57 TRTTG 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里得:ax+by=gcd(a,b) 一定有解 能跳到左边一格,即ax+by=-1 若a,b的gcd=1,则一定有解 所以问题转化为 求n个不大于m的数,他们与m的gcd=1 的方案数 容斥原理 把m分解质因数 枚举质因数,若他们的乘积=x 即当前n个数与m的gcd是x的倍数 x的倍数由m/x 阅读全文
posted @ 2017-12-22 09:07 TRTTG 阅读(191) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problemnew/show/2687 求方案数: if(f[j]+1==f[i] && a[j]>a[i]) s[i]+=s[j]; 因为序列相同算作同一种方案,所以把相同序列都集中在第一次出现的地方 if(f[i]==f[j] && a[i]== 阅读全文
posted @ 2017-12-22 08:23 TRTTG 阅读(281) 评论(0) 推荐(0) 编辑