08 2024 档案

摘要：完美匹配：在二分图中所有点都匹配上了。 Hall定理：设

M (u)

$M(u)$ 表示与

u

$u$ 相连的点集，一个二分图中存在完美匹配当且仅当

\forall S \in V

$\forall S\in V$ ,满足

| S | \leq M (S)

$|S|\le M(S)$ ，其中S是二分图左部点或者右部点的一个任意子集。充分性：证明：当

| V | = 1

$|V|=1$ 时，显然成阅读全文

posted @ 2024-08-19 03:42 chdy 阅读(152) 评论(0) 推荐(0) 编辑

摘要：传送门共有

n

$n$ 个向量，找两个代价和最小且不存在任意元素相同的两个向量。本题特殊之处在于每个向量元素个数之多为

5

$5$ 。本题一个妙手是转换成双指针模型，按价值排序后，对于当前可行区间

l, r

$l,r$ 随着右端点的增大，左端点只有变小才有可能更新答案。接下来考虑如何判断

1 - l

$1-l$ 之中如何阅读全文

posted @ 2024-08-10 15:22 chdy 阅读(9) 评论(0) 推荐(0) 编辑

且放白鹿

昵称： chdy
园龄： 6年6个月
粉丝： 44
关注： 131

Chdy