感觉自己弱得没救了。。。求神犇解救T_T 12597: [Wc2007]剪刀石头布补集转化之后就是费用流了。我比较逗方案WA了两发。 1 int n,m,k,mincost,tot=1,cnt,s,t...
分类：
其他好文 时间：
2015-01-22 19:43:57
阅读次数：
127
σ代数
令X是一个样本空间(sample space)Ω的所有子集(subsets)的集合的一个子集，那么集合X被称为σ代数（σ-algebra）又叫σ域（σ-field）。
它有以下几个性质：
（1）Φ∈X；(Φ为空集)
（2）若A∈X，则A的补集A^c∈X；
（3）若Ai∈X（i=1,2,…）则∪Ai∈X；
可测空间
Ω是任意集合，而X是把Ω中的极端情况去...
分类：
其他好文 时间：
2015-01-20 12:04:24
阅读次数：
143
集合运算就是将两个或者多个结果集组合成为一个结果集。集合运算包括：
INTERSECT(交集)，返回两个查询共有的记录。
UNION ALL(并集)，返回各个查询的所有记录，包括重复记录。
UNION(并集)，返回各个查询的所有记录，不包括重复记录。
MINUS(补集)，返回第一个查询检索出的记录减去第二个查询检索出的记录之后剩余的记录。
当使用集合操作的时候，要注意：查询所返回的列数以...
分类：
数据库 时间：
2015-01-13 10:33:23
阅读次数：
246
题解，比较常规式是费用流，没写那个神贪心。
首先是三元环需要取补集，先C(n,3)算出总环数，然后减去失败的三元环。
我们发现在一个三元环中，如果有某个选手入度（or 出度）为2，那么就会破坏这个环。
所以当选手有x个度时，就会破坏∑(i∈[0,x])个三元环（0+....+x-1），P.S.这个是C(x,2)推出来的。
建图：
第一层源点
到下一层每个点若干条边
...
分类：
其他好文 时间：
2015-01-07 16:59:32
阅读次数：
181
题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
学习DIP第12天
开篇废话
今天来介绍形态学中最基础也是最重要的两个操作，腐蚀和膨胀，腐蚀和膨胀基本上是所有形态学操作的基础，除此之外还有补集（即二值图全部取反的操作，0变1，1变0），和反射（将所有坐标去反）。
之前使用过腐蚀和膨胀，仅仅是去噪，那时候连结构元（SE）的概念都没有，其实所有形态学操作，核心都是结构元（包括其形状和中心位置，中心位置可以不在结构元区域中），他...
分类：
其他好文 时间：
2014-12-25 20:32:00
阅读次数：
282
1、定理内容Dedekind切割定理：设是实数集的一个切割，则或者有最大数，或者有最小数。确界定理：非空有上界的数集必有上确界，非空有下界的数集必有下确界。2、证明过程设非空数集有上界记，即是上界的集合令的补集为，即从而形成实数集的一个切割由Dedekind定理知，要么有最大数，要么有最小数若有最大...
分类：
其他好文 时间：
2014-12-21 20:31:50
阅读次数：
364
题目大意：给定n个模式串，求长度为m的至少含有一个模式串的字符串共有多少种
照例，令f[i][j]表示长度为i的字符串与AC自动机上的第j个点匹配的方案数
直接DP很难，我们考虑补集法，即用26^m减去不含任何模式串的字符串的数量
后者就是经典的AC自动机DP模型啦~~
#include
#include
#include
#include
#define MOD 10007
us...
分类：
Web程序 时间：
2014-12-08 13:59:56
阅读次数：
208
组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统...
分类：
其他好文 时间：
2014-12-05 14:02:44
阅读次数：
257
【题意分析】本题就是在给定的N条边（边长是1,2,3,,,N）里面找合乎要求的三角形个数（任意两条边之和大于第三边）。如果我们直接枚举合乎题意的三角形那么我们不太好出发（想想为什么？），那么我们可以采用补集观念，先找出不合乎要求的三角形数目，再用总的组合数减去不合乎要求的数目，就得最后的结果。那么问...
分类：
其他好文 时间：
2014-11-26 01:19:07
阅读次数：
197
