摘要："传送门" 题意 给定一个满秩的矩阵 $A$ ，另一个矩阵 $B$ 对于 $A$ 的每个行向量 $A_i$ 找到一个匹配 $B$ 的行向量 $B_{p_i}$ 使得 $A_i$ 替换成 $B_{p_i}$ 后的矩阵 $A'$ 仍然满秩 Sol 如果 $B_{p_i}$ 能替换 $A_i$，那么说明存 阅读全文

摘要：前面的话 这道题显然就是最长反链 根据 $Dilworth$ 定理：最小链覆盖数 = 最长反链长度 然后传递闭包跑匹配即可 $luogu$交了一下，$WA$ 了 $QAQ$ 本来各种 $OJ$ 上都是只要求最长反链，不需要构造方案 ~~虽然原题要构造~~ 然后 $luogu$ 上的同志写了个 $SP 阅读全文

摘要：显然选择的区域有一维要是1，其他维要最大 相当于问最少切多少个面才能覆盖所有点 a*b*c<=5000 那么一定有一个小于等于17 枚举这一维切不切，跑二分图即可 TLE代码千万别复制 # include <bits/stdc++.h> # define IL inline # define RG 阅读全文

摘要：题意 农夫的养牛场，是一个R 行C 列的矩形，一场大雨后，养牛场低洼的地方都有了积水。农夫的牛都很娇贵的，他们吃草的时候，不想把他们的蹄子给弄脏了。为了不让牛儿们把它们的蹄子弄脏，农夫决定把有水的地方铺上木板。他的木板是宽度为1，长度没有限制的。 他想用最少数目的木板把所有有水的低洼处给覆盖上，木板 阅读全文

摘要：觉得题目水的离开 不会匈牙利的请离开 不知道二分图的请离开 不屑的大佬请离开 ……. 感谢您贡献的访问量 ————————————华丽的分割线———————————— 扯淡完了，先重温一下题目 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每 阅读全文