01 2024 档案

霍尔定理
摘要：霍尔定理 前置芝士/约定： 应用在二分图匹配中，设当前二分图的两部为 A,B 部。 现在任意从 A 中选出一个子集 S，并且把所有 S 中的点连接的，B 部中的点放进集合 T。 完美匹配指 A 中的所有点都可以被匹配。 参考博客（带证明） 定理 阅读全文
posted @ 2024-01-20 11:14 bwartist 阅读(111) 评论(0) 推荐(0) 编辑
SP839Optimal Marks 题解
摘要：part1：建图 二进制异或，每一位互不干扰。所以对每一位分开来考虑。 然后变成了一个经典的模型。 当前每一个未确定点有两个选择：变成 1，变成 0；已经确定的点只能选它本身的值。 于是构造思路非常套路了：构造虚点 S、T。对于一个点 u，从 S 连向 阅读全文
posted @ 2024-01-17 15:26 bwartist 阅读(4) 评论(0) 推荐(0) 编辑
P6021 洪水 题解
摘要：请先完成 ddp模板 一个 ddp 讲解视频 Part0：题意解释 感觉题面太阴间了。所以解释一下： C x t 表示把 x 结点的权值改为 t. Q x ：把 x 子树中一些结点删去，使得 x 与 x 子树内所有叶子结点不连通。求 删去的结点权值和 的最小值 阅读全文
posted @ 2024-01-15 17:34 bwartist 阅读(5) 评论(0) 推荐(0) 编辑
Dilworth定理 转载
摘要：Dilworth定理 Dilworth定理，一言以蔽之，偏序集能划分成的最少的全序集个数等于最大反链的元素个数。——————litble 狄尔沃斯定理(Dilworth’s theorem)亦称偏序集分解定理，是关于偏序集的极大极小的定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等于 阅读全文
posted @ 2024-01-09 16:21 bwartist 阅读(63) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示