摘要：
https://www.luogu.com.cn/problem/P5905 #include <bits/stdc++.h> #define pb push_back #define int long long using namespace std; int rd() { int sum=0,f 阅读全文
posted @ 2022-08-05 17:23
FxorG
阅读(36)
评论(0)
推荐(0)
摘要：
hall 定理：对于任意二分图的一部的子集 $S$，这些点在另一部所连的点集并为 $S'$，若有 $|S|\le |S'|$，那么该二分图有完美匹配。 证明的话考虑归纳喽，对于一个新点，给它分配一个，那么剩下的就是 $n-1$ 的情况了。 图论的知识要补了。。。。 https://loj.ac/p/ 阅读全文
posted @ 2022-08-05 15:53
FxorG
阅读(38)
评论(0)
推荐(0)
摘要：
刚刚写着脑抽了 区间！！！！！ 考虑当前这层以 $mid_1$ 划分下去 2 层，在最坏情况下是不是 2 层分 4 段且每段都覆盖到？ 但是考虑左儿子后缀，右儿子前缀一定覆盖满了。 所以对于一层我们至多只会访问到最左的前缀，最右的后缀。（考虑若干分支） 最多就是 $\log_2(n)$ 层，带个常数 阅读全文
posted @ 2022-08-05 15:37
FxorG
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号