定义元素T的逆为t，t一定不在包含T的集合里 因为对于两个需要分配在不同集合的元素A、B，我们并不知道具体该怎么分，所以就令元素A和b在一起，元素B和a在一起。 避免了直接分配A，B到哪一个集合的问题！！！ 自己模拟最快明白 例题：关押罪犯2010年NOIP全国联赛提高组 ...
分类：
其他好文 时间：
2017-10-02 11:52:36
阅读次数：
146
大家说他是卡特兰数，其实也不为过，一开始只是用卡特兰数来推这道题，一直没有怼出来，后来发现其实卡特兰数只不过是一种组合数学，我们可以退一步直接用组合数学来解决，这道题运用组合数的思想主要用到补集与几何法。 假设以矩形左下角为坐标原点，（以下所说路径均满足只能向右或向上走），我们假设原矩阵为a，那么他 ...
分类：
其他好文 时间：
2017-10-01 19:59:24
阅读次数：
237
水得不能再水了吧。此题主要是一个补集思想。 可能发生越狱的状态=所有状态-不会发生越狱的状态=M^N-M*(M-1)^(N-1)。 (M^N-M*(M-1)^(N-1))%P=(M^N%P-M*(M-1)^(N-1)%P+P)%P。 用快速幂来求解。 ...
分类：
其他好文 时间：
2017-09-25 16:07:46
阅读次数：
88
如图： 思路：在一个自定义View上绘制一张图片（参照前面提到的另一篇文章），在该自定义View上绘制一个自定义的FloatDrawable，也就是图中的浮层。绘制图片和FloatDrawable的交集的补集部分灰色阴影（这个其实很简单，就一句话）。在自定义View的touch中去处理具体的拖动事件 ...
分类：
移动开发 时间：
2017-09-22 22:41:55
阅读次数：
347
本文目录：1.1 简介1.2 tr映射1.3 完全对应的替换1.4 压缩符号1.5 删除符号和补集 1.1 简介 tr主要用于将从标准输入读取的数据进行结果集映射、字符压缩和字符删除。它首先会将读取的标准输入进行排序然后按照某种方式换行，然后再根据给出的命令行参数做相关处理。 -c：使用SET1的补 ...
分类：
系统相关 时间：
2017-09-14 18:57:20
阅读次数：
1306
1、创建集合（无序不可重复） （1）创建空集合 （2）创建集合 2、集合插入（insert）中间 3、集合（remove）删除 4、集合（contains）是否有这个元素 5、把集合转换（sorted）成数组 6、集合的特殊应用，子集，父集，交集，并集，补集，差集 （1）交集 （2）差集 （3）并集 ...
分类：
编程语言 时间：
2017-09-12 17:41:45
阅读次数：
152
Wireshark 过滤表达式实例 Wireshark 过滤表达式实例 1、wireshark基本的语法 字符 \d 0-9的数字 \D \d的补集（以所以字符为全集，下同），即所有非数字的字符 \w 单词字符，指大小写字母、0-9的数字、下划线 \W \w的补集 \s 空白字符，包括换行符\n、回 ...
分类：
其他好文 时间：
2017-09-09 11:56:29
阅读次数：
145
正着直接算有点难，我们考虑反着来，用全集减补集。 总的方案数为$m^n$。第一个人有$m$种可能，第二个人有$m-1$种可能，第三个人有$m-1$种可能……发现补集就是$m*(m-1)^{n-1}$。用快速幂搞搞就行了。 ...
分类：
其他好文 时间：
2017-08-29 20:42:10
阅读次数：
156
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题意：给出一个矩形，任取三点，问不共线情况多少种。 首先我们利用补集转化，将这个问题转化为所有方案减去贡献情况。第一个显然是一个普通的组合数计算，关键在于后一半怎么计算。 看下面一 ...
分类：
其他好文 时间：
2017-08-14 21:14:53
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3658 题目意思： 题目的意思是在52个英文字母里面选择m个字母组成一个字符串，满足以下两个条件。第一是相邻的两个字符的ASCLL码的绝对值小于等于32，第二至少要有一对的字符的绝对值为32。 思路：补集 ...
分类：
其他好文 时间：
2017-08-13 12:26:38
阅读次数：
233
