上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 39 下一页
  2018年2月6日
摘要: 题解: 网络流 判断是否为漫流 代码: 阅读全文
posted @ 2018-02-06 11:09 宣毅鸣 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题解: 网络流 用一个离散化 代码: 阅读全文
posted @ 2018-02-06 09:32 宣毅鸣 阅读(90) 评论(0) 推荐(0) 编辑
  2018年2月2日
摘要: 题解: 有上限的网络流 基本模板 代码: 阅读全文
posted @ 2018-02-02 20:21 宣毅鸣 阅读(121) 评论(0) 推荐(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 宣毅鸣 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题解: 拆点费用流 然后输出cost、flow 代码: 阅读全文
posted @ 2018-02-02 09:33 宣毅鸣 阅读(121) 评论(0) 推荐(0) 编辑
  2018年1月31日
摘要: 题解: 先奖每一个点裂开来 然后在见图 代码: 阅读全文
posted @ 2018-01-31 21:01 宣毅鸣 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题解: 相邻的建边 每一段建边 然后见一个原点,汇点 代码: 阅读全文
posted @ 2018-01-31 20:15 宣毅鸣 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题解: 记录一下每个串每个字母出现的次数 排序 然后看看是否相等 代码: 阅读全文
posted @ 2018-01-31 19:43 宣毅鸣 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题解: 同上一题 这题只需要建双向边就可以了 代码: 阅读全文
posted @ 2018-01-31 19:33 宣毅鸣 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题解: 最小费用最大流 每一次找最短的 代码: 阅读全文
posted @ 2018-01-31 19:27 宣毅鸣 阅读(99) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 39 下一页