LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

2016年ACM/ICPC青岛赛区 G题(费用流)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5762 ...

2018-10-05 15:47:03

阅读数:76

评论数:0

2016年ACM/ICPC北京赛区 C题(有源汇有上下界的最小费用最大流)

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5692 ...

2018-10-04 15:44:50

阅读数:66

评论数:0

2015年ACM/ICPC北京赛区 D题(最大流)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5276 ...

2018-09-30 11:26:11

阅读数:55

评论数:0

牛客网暑期ACM多校训练营(第五场)E room(费用流)

链接:https://www.nowcoder.com/acm/contest/143/E 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Nowcoder Uni...

2018-08-02 21:40:48

阅读数:63

评论数:0

HDU 5352 MZL's City(费用流)

MZL's City Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1227    Accepted Submission(s): ...

2018-08-01 11:14:06

阅读数:34

评论数:0

HDU 5294 Tricks Device(最短路+最小割)

Tricks DeviceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4038    Accepted Submission(s): ...

2018-07-16 14:41:36

阅读数:30

评论数:0

2018年2月8日训练日记

明明思路对了,却是TLE。。。(经过改正变成了RE)无奈之下,又去翻了饶齐大佬的博客,具体内容如下:HDU 1853 Cyclic Tour(最小费用流)题意:给你一个N个点M条边的带权有向图,现在要你求这样一个值:该有向图中的所有顶点正好被1个或多个不相交的有向环覆盖(每个节点只能被一个有向环包...

2018-02-08 21:12:44

阅读数:502

评论数:0

2018年2月7日训练日记

今天上午A了俩题,下午打了常州大学寒假新生赛。 网络流专题: 一道方格填数,使满足题目条件。说实话,这种题要是不放在网络流里恐怕很难想到。。。但是之前在大佬博客里看过一个已知矩阵每行每列的和,给矩阵填数的题,所以遇到这道题并不是很意外。。。好不容易想了老半天,写了老半天,结果tle(tle之后...

2018-02-07 20:59:06

阅读数:172

评论数:0

2018年2月6日训练日记

今天主要的还是做网络流专题里的题目。。。 读了I题后突然发现就是个很简单的拆点最小割。。。刚开始没注意无向图,样例死活过不了,后来知道了以后又想直接在加边的的时候把反向边容量改了,还是过不了样例。。。最后老老实实一条一条边的加,终于过了。。。(记住教训) P题方格取数,之前在博客里看过 (不然...

2018-02-06 21:27:36

阅读数:287

评论数:0

2018年2月5日训练日记

昨天除了上午做了三道网络流裸题之外就啥也没干。。。于是没写训练日记。。。 今天其实也只是做了几道题而已。感觉对网络流有一定程度的理解了,但是理解的还不够深入。比较简单的题目还是能够完全独立快速的做出来的。最主要的是构图。。。 刚开始做最基本的一道费用流题目,我用的模板居然是错的!!!样例都过不...

2018-02-05 21:20:26

阅读数:363

评论数:0

2018年2月2日训练日记

今晚两场比赛,希望不要再掉分了啊... 图论-网络流:目前看了80来道题,也感觉懂了不少东西,然而有的题目还是不会建模。。。还是看的少了吧。 好题:UVA 11082 Matrix Decompressing 最大流 题目大意:对于一个R行C列的正整数矩阵(1 一个大佬的博客写的非常好...

2018-02-03 09:27:28

阅读数:234

评论数:0

2018年2月1日训练日记

昨天晚上的cf。。。打的非常惨烈。。。只出了3题。。第三题还被hack了一次。。。好歹最后过了。。。D题没想到dp。。。TLE on test 15。。。赛后看了一眼Q神代码。。。把自己的代码改改一下就过了。。。(sad,为什么没想到dp呢)最后rank2300+,掉了好多分。。。明天还有比赛。。...

2018-02-01 17:43:09

阅读数:621

评论数:0

2018年1月31日训练日记

新知识:二分图最大点权独立集=所有点权之和-二分图最小点权覆盖。 一道经典题目:POJ 1637 - Sightseeing tour 判断混合图是否是欧拉回路(最大流) 题意:给你一个图,有的边为有向边有的边为无向边,问能否有一条路径从某点出发又回到该点并且所有的边只经过一次。 思路:判断...

2018-01-31 19:58:29

阅读数:372

评论数:0

2018年1月30日训练日记

通过看资料简单的知道了:求最大流等价于求最小割也等价于求最大权闭合图。 至于费用流:费用流问题即在以上的基础上添加了费用的概念,百度百科的解释是在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以在流量最大的前...

2018-01-30 21:41:40

阅读数:262

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭