在网上看到的一些教程正则所需要的命名空间是 using System.Text.RegularExpressionsRegex不仅可以用来创建正则表达式，而且提供了许多有用的方法首先是一些语法与匹配字符：基本的语法字符。/d 0-9的数字/D /d的补集（以所以字符为全集，下同），即所有非数字的字符...
分类：
其他好文 时间：
2015-04-27 21:24:51
阅读次数：
108
题解：
~~~~~ 首先从 (0,0)(0,0) 到 (n,m)(n,m) 是右走 nn 步， 上走 mm 步。方案数是在 nn 个数中 n+1n+1 个空中插 mm 个数，组合数是Cmn+mC_{n+m}^m。
~~~~~ 然后从中减去穿过 y=xy = x 这条线的那些方案数就好了。
~~~~~ 但是这个很难求，而若要求 [ 不经过 ] 则就可以有特别的技...
分类：
其他好文 时间：
2015-04-09 09:08:03
阅读次数：
196
题目大意：
幼儿园里边有N个男孩和M个女孩，所有男生之间都互相认识，所有女生之间也都相互认识。
还有k对关系，表示某个男孩和某个女孩认识。现在要选择一些学生组成一个集合，使得这个
集合中所有的人都认识，求这个集合中最多能有多少人。
思路：
建立二分图，图的一边为男生，另一边为女生。不能直接选取认识关系来建边，应该选取不认
识的人建边，也就是认识关系的补集作为边集。这样匹配的两个人都是不认识的，求出来的最
大匹配数就是最多有多少对人相互不认识。而最大独立集 = N + M - 最大匹配数，就求出了最
多能能...
分类：
其他好文 时间：
2015-04-01 23:51:30
阅读次数：
216
题意：有一个从小到大的由不包含平方约数的数组成的数列，从1开始，求第k项。“满足某种限制的数的第k个”+二分答案="前n个数有多少个数满足限制“求[1,n]中有多少个数没有平方约数，我们考虑求满足要求的数的补集。求[1,n]中有多少个数有平方约数，我们考虑枚举约数后用容斥解决。设Ai为包含[1,n]...
分类：
其他好文 时间：
2015-03-29 22:08:40
阅读次数：
116
1.并集--也叫做合集，就是把两个集合加起来即可public static void main(String agrs[]){ List list1=new ArrayList(); list1.add("a"); list1.add("b"); List list2=ne...
分类：
其他好文 时间：
2015-03-20 14:09:52
阅读次数：
140
对于关系，看其是否是“等价关系”，即满足：自反，传递，对称。如果是可以用并查集来连接等价类。这道题是求原图补集的联通快个数，考虑原图度最少的点（由鸽巢原理，最多为2*e/n个）。先将未与其连边的点并在一个集合中，然后再用剩下的点暴力，每次O(n)，最多暴力O(2*e/n)次，所以总的复杂度是O(e)...
分类：
其他好文 时间：
2015-03-17 14:06:41
阅读次数：
145
这是一个神奇的命令。
tr的全拼就是translate，即翻译。有趣的是我们可以制定规则进行翻译。用法如下：
tr [option] set1 [set2]
tr从标准输入接受输入，然后将结果打印到标准输出。tr最基本的功能就是替换，将set1的字符集按序对应并替换成set2中的字符集。下面看看tr的参数。
-d 删除其后指定的set1的字符。
-c 取set的补集。
-s...
分类：
系统相关 时间：
2015-03-13 00:24:28
阅读次数：
248
前一段时间在《通信原理》期末的时候研究了一下DVB数字电视系统。视音频编解码这些技术都是属于“信源”的技术，而《通信原理》研究的范围正好是它的补集，属于“信道”方面的技术。由于自己不是做这方面的，所以信道方面的技术此前接触的比较少，因此打算把搜集的资料简单整理一下记录下来以备查阅。本文就打算记录一下DVB方面的知识。1.简介数字视频广播（英语：Digital Video Broadcasting，缩写：D...
分类：
其他好文 时间：
2015-02-21 18:52:55
阅读次数：
531
若x,y有关系 将x与y的补集， y与x的补集建立关系const maxn=20008; maxm=100008;var eg:array[0..maxm,1..3] of longint; f:array[0..maxn*2] of longint; i,j,m,n,x,y,...
分类：
其他好文 时间：
2015-02-11 14:21:28
阅读次数：
209
同样的方法应该也使用在《【Java】Java中的Collections类——Java中升级版的数据结构》（点击打开链接）中提及到Java中的各类集合，这里拿各位编程最常用的ArrayList做例子。这个东西除了用来做可变形数组以外，有时候还会出现要在两个ArrayList之间进行集合运算，我在这里举出最常见的求交并补的例子，其余的复杂的集合运算，请自己打开《离散数学》或者《数理逻辑》一书慢慢推导吧...
分类：
编程语言 时间：
2015-02-03 17:12:11
阅读次数：
274
