摘要：完美匹配：在二分图中所有点都匹配上了。 Hall定理：设\(M(u)\)表示与\(u\)相连的点集，一个二分图中存在完美匹配当且仅当\(\forall S\in V\),满足\(|S|\le M(S)\)，其中S是二分图左部点或者右部点的一个任意子集。 充分性： 证明：当\(|V|=1\)时，显然成 阅读全文

摘要：传送门 共有\(n\)个向量，找两个代价和最小且不存在任意元素相同的两个向量。 本题特殊之处在于每个向量元素个数之多为\(5\)。 本题一个妙手是转换成双指针模型，按价值排序后，对于当前可行区间\(l,r\)随着右端点的增大，左端点只有变小才有可能更新答案。 接下来考虑如何判断\(1-l\)之中如何 阅读全文