1、前言 Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。R ...
分类：
其他好文 时间：
2019-03-26 13:36:41
阅读次数：
142
半年前做的一道题现在还是不会 x&y=0 意味着，x的补集的子集都是和x直接相连的 不妨令图中的点数就是2^n 那么可以直接从x^((1<<n)-1)开始记忆化爆搜，路上遇到的都是和x直接相连的 如果遇到一个在给出集合里的数t，就从这个点额外再开一层，t^((1<<n)-1)再开始爆搜 这样，如果两 ...
分类：
其他好文 时间：
2019-02-25 15:11:04
阅读次数：
232
半年前做的一道题现在还是不会 x&y=0 意味着，x的补集的子集都是和x直接相连的 不妨令图中的点数就是2^n 那么可以直接从x^((1<<n)-1)开始记忆化爆搜，路上遇到的都是和x直接相连的 如果遇到一个在给出集合里的数t，就从这个点额外再开一层，t^((1<<n)-1)再开始爆搜 这样，如果两 ...
分类：
其他好文 时间：
2019-02-25 14:55:39
阅读次数：
215
然而就是状压DP。 具体来说，n个点中有k个关键点，选择一些边把它们连通。求最小边权和。 f[i][s]表示点i与s关键点连通时的最小代价，注意i可以不是关键点。 转移有两种，第一种是i不变，s变。枚举s的子集和补集即可。 第二种是s不变，i变。把第一种转移中的所有非INF的i加入队列跑SPFA。每 ...
分类：
其他好文 时间：
2019-02-22 18:20:38
阅读次数：
152
容斥原理推导错排通项公式设Ai是第i个元素放在第i个位置上的排列数_Ai表示Ai的补集所以我们要求的就是-->如图 转化一下，它们其实是等价的 也就是 右边可以套容斥原理了A1 U ... U An=C(n,1)*(n-1)!-C(n,2)*(n-2)!+... ...
分类：
其他好文 时间：
2019-02-18 16:06:00
阅读次数：
263
思路
这道题对于题意的转化很关键。
题目要求的是添上一条边，使得图中最大团的大小变大。给出的边是原图的补集，这就给我们了提示。 ...
分类：
其他好文 时间：
2019-02-07 16:28:41
阅读次数：
152
一、 直积运算 集合在我们一进高中就已学过，其中我们掌握了集合的定义、集合间的关系，集合间的运算（交集，并集，补集，差集）。这里，我们学习一种新的运算，直积运算（笛卡尔乘积）。 首先，我们引入有序偶的概念。有序偶，是有先后次序的一对元素，常用\(a,b)\来表示元素\(a)\,\(b)\组成的有序偶 ...
分类：
其他好文 时间：
2019-01-28 00:36:09
阅读次数：
214
先易后难，先对最简单的一维数字数组求交并补 对象数组也相差无几，每个对象都有一个唯一的标识的id ...
分类：
编程语言 时间：
2019-01-24 00:20:30
阅读次数：
230
集合 集合是一个无序的不重复元素序列，可以迭代，也可以修改。集合迭代的时候元素是随机的。 集合通常用来 membership testing, 去重, 也可以用来求交集并集补集。 介绍一下如何创建集合和集合常见的用法。 创建集合 修改集合 1. 添加 2. 更新:通过传入一个列表来更新 update ...
分类：
编程语言 时间：
2019-01-22 00:36:30
阅读次数：
170
直接求不好求引入未知数，考虑采用补集转化 对于一次非剪刀石头布的情况，定是一个人赢了另两个人 若知道一个人共赢了多少人，那么就贡献了n*(n-1)/2种不同的情况 更一般的，一个人如果多赢了一个人，他的新增的贡献就是他当前没有加上这个人时已经赢了的人 费用流。 st->比赛->人->ed，费用是递增 ...
分类：
其他好文 时间：
2019-01-14 11:01:37
阅读次数：
150
