（点击此处查看原题） 题目分析 题意：某个餐馆出售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
