摘要：
Exhausted? 题解 前言： 看本篇题解，您如果想要掌握所有知识点的话，请您先去了解下什么是霍尔定理，当然如果可以的话，可以去看看我的这个博客。 涉及的算法和思想知识点： 线段树、扫描线。 霍尔定理。 较少的容斥原理。 正文： 理论分析： 从简单入手：我们想想，要是值域再小一点的话，我们可以怎 阅读全文
posted @ 2023-11-05 22:23
铃狐sama
阅读(30)
评论(0)
推荐(0)
摘要：
APIO 斑斓之地题解 洛谷题解区域应该有我的这篇博客哦 前言： 这一道题目涉及到的算法主要是主席树，思想主要是平面图（欧拉定理）以及简单的容斥原理。如果您想要真正掌握这道题所涉及的知识点，请您先去了解这个定理以及明晰主席树的代码打法。 正文： 注明：为了表示方便，我们把蛇蛇经过的点叫做黑点吧。不经 阅读全文
posted @ 2023-11-05 19:21
铃狐sama
阅读(28)
评论(0)
推荐(0)
摘要：
Hall 定理： Hall定理： 设一个二分图，V1<=V2。 则V1能完美匹配的条件是，对于所有点集S属于V1，V1能到达V2的点集S2，满足S2>=S1 ex_Hall定理： 设一个二分图，V1<=V2 则，这个图的最大匹配ans=min(|V1-S1|+|S2|)=|V1|-max(|S1|- 阅读全文
posted @ 2023-11-05 19:19
铃狐sama
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号