网络流 - 随笔分类 - wls001

[bzoj3218]a + b Problem 网络流+主席树优化建图

摘要：3218: a + b Problem Description Input Output Sample Input 10 0 1 7 3 9 2 7 4 0 9 10 5 1 0 4 2 10 2 7 9 1 5 7 2 6 3 5 3 6 2 6 6 4 1 8 1 6 1 6 0 6 5 2 2 阅读全文

posted @ 2018-09-20 19:52 wls001 阅读(187) 评论(0) 推荐(0)

[BZOJ2229][Zjoi2011]最小割分治最小割+最小割树思想

该文被密码保护。

posted @ 2018-03-29 20:45 wls001 阅读(9) 评论(0) 推荐(0)

[BZOJ4213]贪吃蛇有上下限最小费用流可行流

该文被密码保护。

posted @ 2018-03-12 20:18 wls001 阅读(3) 评论(0) 推荐(0)

[BZOJ3698] XWW的难题网络流

摘要：3698: XWW的难题 Description XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1 阅读全文

posted @ 2018-03-06 18:49 wls001 阅读(500) 评论(0) 推荐(1)

[BZOJ2661][BeiJing wc2012]连连看费用流

摘要：2661: [BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2 阅读全文

posted @ 2018-02-05 11:17 wls001 阅读(179) 评论(0) 推荐(0)

beijing2016

摘要：4625: [BeiJing2016]水晶 Description 不用惊慌，今天的题都不是小强出的。——融入了无数心血的作品，现在却不得不亲手毁掉，难以体会他的心情啊。——那也是没有办法的事情，能量共振不消除的话……望着已经被装上炸的水晶，02放下了望远镜，看向了手中的共振分析报告。还是会有一阅读全文

posted @ 2018-01-04 18:17 wls001 阅读(155) 评论(0) 推荐(0)

[BZOJ1475]方格取数网络流最小割

摘要：1475: 方格取数 Description 在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。 Input 第一行一个数n；（n<=30）接下来n行每行n个数描述一个方阵 Output 仅一个数，即最大和 Sample 阅读全文

posted @ 2017-12-02 09:45 wls001 阅读(193) 评论(0) 推荐(0)

[loj #6003]「网络流 24 题」魔术球二分图最小路径覆盖，网络流

摘要：#6003. 「网络流 24 题」魔术球内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：Special Judge 上传者：匿名 #6003. 「网络流 24 题」魔术球 #6003. 「网络流 24 题」魔术球内存限制：256 MiB时间限制：1000 阅读全文

posted @ 2017-12-01 17:37 wls001 阅读(259) 评论(0) 推荐(0)

[loj#115] 无源汇有上下界可行流网络流

摘要：#115. 无源汇有上下界可行流内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：Special Judge 上传者：匿名 #115. 无源汇有上下界可行流 #115. 无源汇有上下界可行流内存限制：256 MiB时间限制：1000 ms标准输入输出题目类阅读全文

posted @ 2017-11-20 18:22 wls001 阅读(187) 评论(0) 推荐(0)

[loj#101] 最大流网络流模板

摘要：#101. 最大流内存限制：512 MiB时间限制：5000 ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名 #101. 最大流 #101. 最大流内存限制：512 MiB时间限制：5000 ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名提交提交记录统计阅读全文

posted @ 2017-11-20 17:54 wls001 阅读(251) 评论(0) 推荐(0)

[BZOJ2095][Poi2010]Bridges 二分+网络流

摘要：2095: [Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸阅读全文

posted @ 2017-10-25 12:58 wls001 阅读(189) 评论(0) 推荐(0)

[BZOJ1834][ZJOI2010]network 网络扩容最大流+费用流

摘要：1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一阅读全文

posted @ 2017-10-16 21:30 wls001 阅读(157) 评论(0) 推荐(0)

wls001

随笔分类 - 网络流

公告