随笔 - 26 文章 - 0 评论 - 0 阅读 - 2567

01 2021 档案

摘要：一些常用的结论 1、

H a l l

$Hall$ 定理推论:最大匹配数=

| X |

$|X|$ -

max (| W | - | n e x t (W) |, \dots \dots, 0)

$\max(|W|-|next(W)|,……,0)$ 其中

X

$X$ 是左部分的点集,

| W |

$|W|$ 是

X

$X$ 中的一个点集,

N (W)

$N(W)$ 为

W

$W$ 的所有邻居(二分图上) 2、关于莫比乌斯反演整出分块降复杂度 \[ l=\min(n(n/l 阅读全文

posted @ 2021-01-30 21:49 Bwzhh 阅读(223) 评论(0) 推荐(0) 编辑

公告

昵称： Bwzhh
园龄： 5年3个月
粉丝： 4
关注： 5

2025年3月

日

一

二

三

四

五

六

随笔档案