随笔分类 -  费用流

soj#433 诺兹多姆
该文被密码保护。
posted @ 2019-09-01 09:39 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#520 乐园建设
该文被密码保护。
posted @ 2019-09-01 09:36 水题收割者 阅读(1) 评论(0) 推荐(0)
p3159 [CQOI2012]交换棋子
摘要：传送门 分析 https://www.luogu.org/blog/dedicatus545/solution-p3159 代码 阅读全文
posted @ 2019-02-09 14:17 水题收割者 阅读(224) 评论(0) 推荐(0)
p2604 [ZJOI2010]网络扩容
摘要：传送门 分析 第一问就是最大流 第二问用一个源点向1连一条流量为第一问答案+k的边然后跑费用流即可 代码 阅读全文
posted @ 2019-02-08 20:54 水题收割者 阅读(106) 评论(0) 推荐(0)
p4068 [SDOI2016]数字配对
摘要：传送门 分析 我们考虑对所有a[i]质因数分解，然后记cnt[i]为a[i]是由几个质数相乘得到的 然后我们建一个二分图，左面为所有cnt[i]为奇数的点，右面是为偶数的点 我们从源点向左面点连容量b[i]花费0的边，从右面点向汇点连容量b[i]花费0的边 然后两排点之间符合条件的点对连容量inf花 阅读全文
posted @ 2019-02-07 09:01 水题收割者 阅读(157) 评论(0) 推荐(0)
bzoj1061 志愿者招募
摘要：传送门 分析 https://www.luogu.org/problemnew/solution/P3980 代码 阅读全文
posted @ 2018-11-17 12:06 水题收割者 阅读(283) 评论(0) 推荐(0)