考虑min max容斥 $E[max(S)] = \sum \limits_{T \subset S} min(T)$ $min(T)$是可以被表示出来 即所有与$T$有交集的数的概率的和的倒数 通过转化一下，可以考虑求所有与$T$没有交集的数的概率和 即求$T$的补集的子集的概率和 用FMT随意做 ...
分类：
其他好文 时间：
2019-01-10 12:02:48
阅读次数：
151
lx让做的题，其实很简单，难度评到紫令人吃惊 首先读进来$n,m$先$++$，之后就是一个格点数为$n m$的矩阵了 我们直接求很那做，补集转化一下，我们容斥来做 首先所有的情况自然是$C_{n m}^3$了 再算出不合法的情况 之后有$m$列，三个点在同一列上的方案数自然是$m C_n^3$ 有$ ...
分类：
其他好文 时间：
2019-01-01 22:42:03
阅读次数：
209
UVALive 6807 https://vjudge.net/problem/UVALive 6807 蛮神奇的题目，考虑选的边的在原图中的补集,会发现,没有环出现,那么这是一张无向无环图,也就是一棵树.转化为$\sum w_i \sum k_i$ $k$为在树上的边权,所以直接求一发最大生成树就 ...
分类：
其他好文 时间：
2018-12-19 20:49:01
阅读次数：
132
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2597 三个人之间的关系，除了“剪刀石头布”，就是有一个人赢了2局；所以考虑算补集，则每个人对答案的贡献是 \( -C_{f[ i ]}^{2} = \frac{f[ i ]*(f[ i ]-1 ...
分类：
其他好文 时间：
2018-12-14 12:55:41
阅读次数：
160
如果是背包的话 这个时间复杂度不对 所以是容斥？？？？ 直接计算方案数不好计算，所以考虑补集转化，总共的方案数可以用完全背包预处理，就是设f[0]=1,以后不断+=就可以了， 那么不合法的方案呢，就是某些物品超出了数量限制。有可能一个超出限制，也有可能两个超出限制，所以是容斥 因为四个物品价值数量都 ...
分类：
其他好文 时间：
2018-11-03 20:12:28
阅读次数：
131
1.场景，对于colums都相同的dataframe做过滤的时候 例如： ...
分类：
其他好文 时间：
2018-10-29 21:35:59
阅读次数：
1213
两种解法都解决了。。。 这道题有两种解法。 第一种是并查集补集，就是开两倍并查集空间，要隔离，就把一人的原集和另一个人的补集合并。 从大到小排序，直到无法合并的时候就输出，这个时候就是答案。 我之前做(chao)过，这里就不写了。 第二种是二分答案+二分图判定。 显然，答案希望是越来越小，因为被隔离 ...
分类：
其他好文 时间：
2018-10-13 02:48:17
阅读次数：
135
1、前言 Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。R ...
分类：
其他好文 时间：
2018-09-30 18:21:08
阅读次数：
193
显然1的位置确定了整个矩阵，每一段连续的数即是对该位置的限制。化一下式子可以发现是一段区间或一段区间的补集，最后要求的是他们的交。看起来不太好求，于是转为求补集的并，那么排个序就完了。 ...
分类：
其他好文 时间：
2018-09-16 19:47:44
阅读次数：
146
集合的特点 1、集合内的元素必须唯一，所以常常利用集合来去重。 常见的集合操作 set.add() set.update() set.remove() set.clear() 差集、并集、交集、交差补集 ...
分类：
编程语言 时间：
2018-08-19 17:08:30
阅读次数：
164
