forezxl的博客

染色（模拟）题目传送门图的染色（就是二分图判定的方法），思路题目上直接有就不讲了。 注意可能有多个联通分量。 贴上交了8遍才过的代码（还是8遍）：#include<cstdio>#include<cstring>#include<algorithm>#define MAXN 10000using namespace std;struct edge{ int to; in

Hall定理 线段树BZOJ题目传送门洛谷题目传送门Hall定理：一张二分图有完美匹配的充要条件为对于左边点集任意一个子集（大小为∣S∣|S|∣S∣），都存在至少∣S∣|S|∣S∣个右边的点有边相连。对于这道题，我们只需要判断连续一段区间内的人是否满足即可。即∀&nbsp;l,r&nbsp;∑i=lrai≤(r−l+1+d)∗k\forall\ l,r\ \sum_{i=l}^ra_i\l...