「CF103E」Buying Sets
题目链接题目大意有一个大小为 $n$ 的全集，每个元素是一个数，有$n$个子集，题目保证任意$k$个子集的并的大小$\geq k$。你需要选出一些子集使得这些子集的并大小等于子集个数，且其并中元素和最小，可以为空集。$n \leq 300$题解这个题有两种做法。做法 1如果不考虑限制条件 权值取反之后就是一个最大权闭合子图模型（选了集合就要选对应的元素）考虑条件 “任意$k$个子集的并的大小...
题目链接题目大意有一个大小为 $n$ 的全集，每个元素是一个数，有$n$个子集，题目保证任意$k$个子集的并的大小$\geq k$。你需要选出一些子集使得这些子集的并大小等于子集个数，且其并中元素和最小，可以为空集。$n \leq 300$题解这个题有两种做法。做法 1如果不考虑限制条件 权值取反之后就是一个最大权闭合子图模型（选了集合就要选对应的元素）考虑条件 “任意$k$个子集的并的大小...
C - Minimization普及组题，不说了。 代码D - Snuke Numbers题意将 $x$ 的数字和记作 $S(x)$。 称 $n$ 是好的，当且仅当 $\forall m>n, n \leq m$ 。 求第 $K$ 个好的数字。 保证答案不超过 $10^{15}$。题解全场最难的题。。。 我们设 $f(x)$ 表示满足 $\forall t>x ,\frac{t}{S(t)}...
题目大意二分图点有点权，定义点集的权值为点权和，统计二分图中有多少个点集，满足被至少一个匹配覆盖。 $n,m \leq 20$题解首先你要知道一个叫做霍尔定理的东西：设 $G$ 中有一组匹配，一端恰好为组成 $X$ 的点的充分必要条件是： $X$ 中的任意 $k$ 个点至少与 $Y$ 中的 $k$ 个点相邻。（摘自百度百科） 这个告诉了我们如何判断一个点集是否能被一个匹配覆盖，但是暴力枚举+...
题目描述已知序列 $S={0,1,\cdots ,n-1}$,序列里有 $n$ 个数，从 $0$ 到 $n-1$。定义两个数 $x,y$ 的距离 $D(x,y) = min{|x-y|,N-|x-y|}$. 定义序列 S 的一个排列 T ,那么这两个序列的距离序列 $Q(S,T) = {D(S_0,T_0),D(S_1,T_1),\cdots...