![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匈牙利
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
POJ - 2226
题意农夫的养牛场,是一个R 行C 列的矩形,一场大雨后,养牛场低洼的地方都有了积水。农夫的牛都很娇贵的,他们吃草的时候,不想把他们的蹄子给弄脏了。为了不让牛儿们把它们的蹄子弄脏,农夫决定把有水的地方铺上木板。他的木板是宽度为1,长度没有限制的。 他想用最少数目的木板把所有有水的低洼处给覆盖上,木板不能覆盖草地,但是可以重叠。题解找到每行连续的’*’,对每一块编号。再找到每列连续的,编号。每行的和每原创 2017-07-24 19:32:48 · 268 阅读 · 0 评论 -
[SCOI2010]连续攻击游戏 匈牙利算法
觉得题目水的离开 不会匈牙利的请离开 不知道二分图的请离开 不屑的大佬请离开 ……. 感谢您贡献的访问量————————————华丽的分割线———————————— 扯淡完了,先重温一下题目[SCOI2010]连续攻击游戏题目描述lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用原创 2017-07-13 21:33:45 · 458 阅读 · 0 评论 -
[Hnoi2013]消毒
显然选择的区域有一维要是1,其他维要最大 相当于问最少切多少个面才能覆盖所有点 a*b*c<=5000 那么一定有一个小于等于17 枚举这一维切不切,跑二分图即可TLE代码千万别复制# include <bits/stdc++.h># define IL inline# define RG register# define Fill(a, b) memset(a, b, sizeof(原创 2018-01-04 22:36:38 · 217 阅读 · 0 评论 -
[CTSC2008]祭祀(构造方案)
前面的话这道题显然就是最长反链根据 DilworthDilworthDilworth 定理:最小链覆盖数 = 最长反链长度然后传递闭包跑匹配即可luoguluoguluogu交了一下,WAWAWA 了QAQQAQQAQ本来各种 OJOJOJ 上都是只要求最长反链,不需要构造方案虽然原题要构造然后 luoguluoguluogu 上的同志写了个 SPJSPJSPJ, ...原创 2018-08-01 13:33:01 · 335 阅读 · 0 评论 -
BZOJ3168: [Heoi2013]钙铁锌硒维生素
传送门题意给定一个满秩的矩阵 AAA ,另一个矩阵 BBB对于 AAA 的每个行向量 AiA_iAi 找到一个匹配 BBB 的行向量 BpiB_{p_i}Bpi使得 AiA_iAi 替换成 BpiB_{p_i}Bpi 后的矩阵 A′A&#x27;A′ 仍然满秩Sol如果 BpiB_{p_i}Bpi 能替换 AiA_iAi,那么说明存在一个向量 λ\lambda...原创 2018-12-29 17:25:11 · 188 阅读 · 0 评论