(点击此处查看原题) 题目分析 题意:某个餐馆出售f种食物,d种饮料,其中,第i种食物有fi份,第i种饮料有di份;此时有n个人来餐馆吃饭,这n个人必须有一份食物和一份饮料才会留下来吃饭,否则,他将离去,而且每个人只吃某几种食物和饮料,如果某个人留下来,那么必须提供一份他吃的食物和一份他吃饮料,问在 ...
分类:
其他好文 时间:
2019-08-19 22:57:49
阅读次数:
91
链接: https://vjudge.net/problem/HDU 4292 题意: You, a part time dining service worker in your college’s dining hall, are now confused with a new problem: ...
分类:
其他好文 时间:
2019-08-09 23:55:05
阅读次数:
229
链接: https://vjudge.net/problem/POJ 1459 题意: A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport ...
分类:
Web程序 时间:
2019-08-09 01:47:28
阅读次数:
124
题目分析 显然,一行上如果在第j列为‘1’,那么这一行就可以被换到第j行。换一个说法,题目就是让我们判断是否有一个方案,使得每一行i都有列上满足i位置是1行来跟他匹配。 显然这是个二分图匹配(列->行),直接建图跑Dinic即可。 ...
分类:
其他好文 时间:
2019-07-28 09:20:19
阅读次数:
105
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意:删掉边使得1到n的最短路改变,删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊,赛后听到dinic瞬间思维通透XD 大致做法就是先跑一边最短路,然后再保留所有满足dis[i]+w==d ...
分类:
其他好文 时间:
2019-07-25 16:06:39
阅读次数:
140
题意:有n个士兵 有两个阵营 有m对关系 在每队关系中 有 u v a b c 如果士兵u v 同时属于阵营A 那么军队士气加a 如果同时属于阵营B 那么军队士气加c 其他情况 军队士气加b 显然为两点式求最小割 为什么可以/2 进行连 可以尝试进行反证 (找不出反例) 比赛的时候想用如下的连法 但 ...
分类:
其他好文 时间:
2019-07-25 00:37:11
阅读次数:
108
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion. Because of the enormous disturbances this is ...
分类:
其他好文 时间:
2019-07-20 00:19:35
阅读次数:
112
题解 此题非常坑人, 不仔细看三四遍题目就很容易搞错出题人的意思 所为“至多一项属性值使得两张卡牌该项属性值互质”, 就是至少两项属性值有公共质因数。 直接的想法是暴力枚举连边, 然后二分图匹配。 由于是分层图, dinic可以跑的很快。 再看一下匹配的条件, 我们发现可以可以在图中间加一排点, 每 ...
分类:
其他好文 时间:
2019-07-09 00:27:32
阅读次数:
135
题面 https://www.luogu.org/problemnew/show/P2825 题解 水题 二分图匹配的经典模型。 对于硬石头,拆点。 ...
分类:
其他好文 时间:
2019-06-28 22:29:08
阅读次数:
114
最大流dinic板子 费用流EK+spfa板子 ...
分类:
其他好文 时间:
2019-06-22 19:57:51
阅读次数:
114