2018年2月6日
摘要：
题解： 网络流 判断是否为漫流 代码:
阅读全文
posted @ 2018-02-06 11:09
宣毅鸣
阅读(106)
推荐(0)
摘要：
题解： 网络流 用一个离散化 代码:
阅读全文
posted @ 2018-02-06 09:32
宣毅鸣
阅读(93)
推荐(0)
2018年2月2日
摘要：
题解： 有上限的网络流 基本模板 代码：
阅读全文
posted @ 2018-02-02 20:21
宣毅鸣
阅读(125)
推荐(0)
摘要：
题解： S连每场比赛流量1费用0 每场比赛连参赛队流量1费用0 我们发现调整一次 由win，lose变为 win+1，lose-1的费用为 (C*(win+1)^2+D*(lose-1)^2) - (C*win^2+D*lose^2)=C*(2*win+1)-D*(2*lose-1) 暴力连边就可以
阅读全文
posted @ 2018-02-02 10:56
宣毅鸣
阅读(106)
推荐(0)
摘要：
题解： 拆点费用流 然后输出cost、flow 代码：
阅读全文
posted @ 2018-02-02 09:33
宣毅鸣
阅读(126)
推荐(0)
2018年1月31日
摘要：
题解： 先奖每一个点裂开来 然后在见图 代码：
阅读全文
posted @ 2018-01-31 21:01
宣毅鸣
阅读(137)
推荐(0)
摘要：
题解： 相邻的建边 每一段建边 然后见一个原点，汇点 代码：
阅读全文
posted @ 2018-01-31 20:15
宣毅鸣
阅读(132)
推荐(0)
摘要：
题解： 记录一下每个串每个字母出现的次数 排序 然后看看是否相等 代码：
阅读全文
posted @ 2018-01-31 19:43
宣毅鸣
阅读(76)
推荐(0)
摘要：
题解： 同上一题 这题只需要建双向边就可以了 代码：
阅读全文
posted @ 2018-01-31 19:33
宣毅鸣
阅读(80)
推荐(0)
摘要：
题解： 最小费用最大流 每一次找最短的 代码：
阅读全文
posted @ 2018-01-31 19:27
宣毅鸣
阅读(103)
推荐(0)
浙公网安备 33010602011771号