董晓 - 博客园

2026年5月31日

摘要： D180 二分图最大独立集匈牙利算法 P10939 骑士放置_哔哩哔哩_bilibili P3355 骑士共存问题 - 洛谷 P10939 骑士放置 - 洛谷有一个 𝑛×𝑛 的国际象棋棋盘，其中一些位置不能放棋子，问最多可以放多少个马使得这些马不会互相攻击。思路日字对角的坐标之和的奇偶性阅读全文

posted @ 2026-05-31 19:02 董晓阅读(23) 评论(0) 推荐(0)

D179 二分图最大独立集匈牙利算法 CF1404E Bricks

摘要： D179 二分图最大独立集匈牙利算法 CF1404E Bricks_哔哩哔哩_bilibili CF1404E Bricks - 洛谷 Problem - 1404E - Codeforces 用一些 1×𝑥 的砖精确覆盖一个 𝑛×𝑚 的网格中的所有黑色格子，砖横放竖放都行，但不能重叠，问最阅读全文

posted @ 2026-05-31 18:50 董晓阅读(22) 评论(0) 推荐(0)

D178 二分图最小点覆盖匈牙利算法 P6062 [USACO05JAN] Muddy Fields G

摘要： D178 二分图最小点覆盖匈牙利算法 P6062 [USACO05JAN] Muddy Fields G_哔哩哔哩_bilibili P6062 [USACO05JAN] Muddy Fields G - 洛谷牧场是一个 R×C 的矩形，其中 1≤R,C≤50。每块木板的宽度为 1 个单位，长度阅读全文

posted @ 2026-05-31 18:44 董晓阅读(36) 评论(0) 推荐(0)

D177 二分图最小点覆盖匈牙利算法 U455932 机器任务

摘要： D177 二分图最小点覆盖匈牙利算法 U455932 机器任务_哔哩哔哩_bilibili U455932 机器任务 - 洛谷 UVA1194 Machine Schedule - 洛谷 Machine Schedule - UVA 1194 - Virtual Judge 两台机器 A、B，K 阅读全文

posted @ 2026-05-31 18:41 董晓阅读(30) 评论(0) 推荐(0)

D176 二分图最大匹配匈牙利算法 CF1139E Maximize Mex

摘要： D176 二分图最大匹配匈牙利算法 CF1139E Maximize Mex_哔哩哔哩_bilibili CF1139E Maximize Mex - 洛谷 Problem - 1139E - Codeforces 有 n 个学生，m 个社团。每个学生属于一个社团。在接下来的 d 天里，每天会有一阅读全文

posted @ 2026-05-31 18:38 董晓阅读(43) 评论(0) 推荐(0)

2026年5月29日

D175 二分图最大匹配匈牙利算法 P1640 [SCOI2010] 连续攻击游戏

摘要： D175 二分图最大匹配匈牙利算法 P1640 [SCOI2010] 连续攻击游戏_哔哩哔哩_bilibili P1640 [SCOI2010] 连续攻击游戏 - 洛谷给定 n 个装备，每个装备有两个属性值，每种装备只能使用其中一个属性，并且每个装备只能用一次。现在要从属性 1 开始连续增加，问阅读全文

posted @ 2026-05-29 16:09 董晓阅读(46) 评论(0) 推荐(1)

D174 二分图最大匹配匈牙利算法 CF104427B Lawyers

摘要： D174 二分图最大匹配匈牙利算法 CF104427B Lawyers_哔哩哔哩_bilibili Problem - CF104427B Lawyers - Codeforces 有 𝑛 个律师，都被指控有欺诈罪．他们需要互相辩护，确保每一名律师都被释放．这 𝑛 个律师有 𝑚 个信任关系，阅读全文

posted @ 2026-05-29 11:18 董晓阅读(59) 评论(0) 推荐(0)

2026年5月26日

D173 二分图最大匹配匈牙利算法 P1129 [ZJOI2007] 矩阵游戏

摘要： D173 二分图最大匹配匈牙利算法 P1129 [ZJOI2007] 矩阵游戏_哔哩哔哩_bilibili P1129 [ZJOI2007] 矩阵游戏 - 洛谷有一个 01 方阵，每一次可以交换两行或两列，问是否可以通过交换使得主对角线（左上到右下）全都是 1 思路观察发现，最终主对角线上的阅读全文

posted @ 2026-05-26 17:37 董晓阅读(43) 评论(0) 推荐(0)

D172 二分图最大匹配匈牙利算法 P5182 棋盘覆盖

摘要： D172 二分图最大匹配匈牙利算法 P5182 棋盘覆盖_哔哩哔哩_bilibili P5182 棋盘覆盖 - 洛谷给定一个 N 行 N 列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为 2、宽度为 1 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。阅读全文

posted @ 2026-05-26 17:36 董晓阅读(63) 评论(0) 推荐(0)

D171【模板】二分图最大匹配匈牙利算法 P2756 飞行员配对方案问题

摘要： D171【模板】二分图最大匹配匈牙利算法 P2756 飞行员配对方案问题_哔哩哔哩_bilibili P2756 飞行员配对方案问题 - 洛谷 m 个外籍飞行员和 (n−m) 个英国飞行员，找出最多的飞行员配对方案，输出其中一种思路复习：D25【模板】二分图最大匹配匈牙利算法 - 董晓 - 阅读全文

posted @ 2026-05-26 17:34 董晓阅读(77) 评论(0) 推荐(0)