摘要：
二分图边染色，2-approximate。 \(L,R\le10^5,M\le5\cdot10^5\)。 边染色都做过两道题了咋还不会做啊。 把 2-Coloring 那题拿过来，两种颜色分治一下，没了。 复杂度 \(O(M\log M)\)。 #include<bits/stdc++.h> #de 阅读全文
摘要：
给定 \(n\times m\) 的自然数矩阵 \(a\)，求有多少个 \((r_1,r_2,c_1,c_2)\) 满足 \(1\le r_1\le r_2\le n-2\)，\(1\le c_1\le c_2\le m-2\)，\(\forall i\in[r_1,r_2],j\in[c_1,c_ 阅读全文
摘要：
给定 \(n\) 个点 \(m\) 条边的简单无向连通图和三个正整数 \(a,b,c\)，求将点集划分为大小分别为 \(a,b,c\) 的集合 \(A,B,C\) 的方案，使得至少两个的导出子图连通。 \(n\le 10^5\)，\(m\le 2\cdot 10^5\)，\(a+b+c=n\)。 图 阅读全文