会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
13
14
15
16
17
18
19
20
21
···
39
下一页
2018年2月6日
hdu3572
摘要: 题解: 网络流 判断是否为漫流 代码:
阅读全文
posted @ 2018-02-06 11:09 宣毅鸣
阅读(102)
评论(0)
推荐(0)
编辑
hdu2883
摘要: 题解: 网络流 用一个离散化 代码:
阅读全文
posted @ 2018-02-06 09:32 宣毅鸣
阅读(90)
评论(0)
推荐(0)
编辑
2018年2月2日
zoj2314
摘要: 题解: 有上限的网络流 基本模板 代码:
阅读全文
posted @ 2018-02-02 20:21 宣毅鸣
阅读(121)
评论(0)
推荐(0)
编辑
bzoj1449&&bzoj2895
摘要: 题解: 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)
编辑
bzoj1877
摘要: 题解: 拆点费用流 然后输出cost、flow 代码:
阅读全文
posted @ 2018-02-02 09:33 宣毅鸣
阅读(121)
评论(0)
推荐(0)
编辑
2018年1月31日
poj3422
摘要: 题解: 先奖每一个点裂开来 然后在见图 代码:
阅读全文
posted @ 2018-01-31 21:01 宣毅鸣
阅读(129)
评论(0)
推荐(0)
编辑
poj3680
摘要: 题解: 相邻的建边 每一段建边 然后见一个原点,汇点 代码:
阅读全文
posted @ 2018-01-31 20:15 宣毅鸣
阅读(127)
评论(0)
推荐(0)
编辑
poj2159
摘要: 题解: 记录一下每个串每个字母出现的次数 排序 然后看看是否相等 代码:
阅读全文
posted @ 2018-01-31 19:43 宣毅鸣
阅读(73)
评论(0)
推荐(0)
编辑
poj2135
摘要: 题解: 同上一题 这题只需要建双向边就可以了 代码:
阅读全文
posted @ 2018-01-31 19:33 宣毅鸣
阅读(73)
评论(0)
推荐(0)
编辑
poj3068
摘要: 题解: 最小费用最大流 每一次找最短的 代码:
阅读全文
posted @ 2018-01-31 19:27 宣毅鸣
阅读(99)
评论(0)
推荐(0)
编辑
上一页
1
···
13
14
15
16
17
18
19
20
21
···
39
下一页
公告