集合中求交集和并集、差集 交集函数 intersection() 简写s1&s2 #s1和s2为集合 并集函数union() 简写s1|s2 差集函数 difference() 简写 s1-s2 交叉补集方法 symmetric_difference() 并集-交集 s1.symmetric_dif ...
分类：
其他好文 时间：
2018-08-17 00:38:46
阅读次数：
173
题面 "题目传送门" 解法 考虑补集转化，我们只要求正确的最大个数即可 显然，一些明显就是错误的东西可以直接排除 对于$(x,y)$相同的位置一定相等 那么我们就可以把$(x,y)$相等的并在一类 然后考虑一下$(x,y)$怎么转化，显然就是那一个数在整个数列中排名对应的区间，为$[x+1,n y] ...
分类：
编程语言 时间：
2018-08-14 20:02:00
阅读次数：
134
题面 "题目传送门" 解法 直接求三角形个数似乎并不好求 那么我们不妨考虑补集转化，即$ans={nm\choose3}$ 三点共线的个数 三点共线分别为在行上，在列上，以及斜着的 斜着的只要枚举斜率是什么，然后就很好求了 代码 cpp include define int long long us ...
分类：
其他好文 时间：
2018-08-14 19:53:22
阅读次数：
119
8.1 何谓键值数据库 键值数据库时最简单的NoSQL数据库。 值存储的是什么不重要，只是一个块，应用程序负责理解所存数据的含义。 Redis能存储list，set,hash等数据结构；而且支持获取摸个范围内的数值，求交、并、补集等。 8.2 键值数据库特性 讨论每一种NoSQL数据库特性的时候，都 ...
分类：
数据库 时间：
2018-08-07 23:57:09
阅读次数：
225
题解： 第一题：很明显是一个dp,但自己D不出来啊，发现前面会影响后面，后面会影响前面，不满足性质啊，当我们从前或从后都推不起走时，就可以想到补集转换了（又是它O__O"…） t[i] 表示前i个车站所有方案，f[i]表示从一连到i的合法方案，p[i]表示连到前i个的不合法方案； 显然不合法的很好求 ...
分类：
其他好文 时间：
2018-07-21 17:23:06
阅读次数：
190
又开始恐怖的数论专题了 题解： 两种理解：补集转换 f[i]表示填了前i个的合法方案， tot[i]表示填了前i个的所有方案， p[i]填了前i个的不合法方案； 这道题相当于填n个数，使他们抑或和=0（太神奇了(⊙o⊙)） 如果前i-1个不合法，我们可以填一个数使他合法，那么就是p[i-1], 但是 ...
分类：
其他好文 时间：
2018-07-21 11:37:39
阅读次数：
166
Description 给定一正整数n，对n个点有标号的有向无环图进行计数，这里加一个限制：此图必须是弱连通图。输出答案 mod 10007 的结果。 Solution 弱连通图即把边变成无向之后成为连通的图 考虑补集转换,用 $DAG$ 的方案数减去不连通的方案数 设 $f[i]$ 为大小为 $i ...
分类：
其他好文 时间：
2018-07-14 20:37:17
阅读次数：
155
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。 Redis的 ...
分类：
其他好文 时间：
2018-07-14 17:43:26
阅读次数：
168
Description 有 $n$ 枚硬币 , 有两面 , 每面有数字 $a_i,b_i$ , 概率各有 $0.5$ , 求所有硬币正面的数字异或和不为 $0$ 的概率. "题面" Solution 先补集转化一下. 先假设都是 $a_i$ 这一面 , 得到 $a_i$ 的异或和 $s$. 然后构造 ...
分类：
其他好文 时间：
2018-07-10 00:34:46
阅读次数：
159
//带偏移量的并查集≈并查集补集 //维护各点到父节点的距离 可用来分类 #include #include #include #include #include #include using namespace std; int n,f[1001],d[1001]; int find(int x)... ...
分类：
其他好文 时间：
2018-07-08 17:17:42
阅读次数：
143
