VJ 点击打开链接
参考 点击打开链接
非常好的译文:点击打开链接
容斥原理的想法就是求多个集合的并集.所以要先设计好集合.
组合数学问题中,正面解决会困难,常用方法是正难则反,使用容斥原理求反向在用全集减去.将对立面的限制条件分析清楚.
eg 求区间互质的数的个数,则用除法等计算出一个数的倍数的方法再减去.
UVa 11806 Cheerleaders
求k个石子放...
分类：
其他好文 时间：
2015-02-08 09:03:28
阅读次数：
310
题目大意：给定n个物品，可以用一个/两个/三个不同的物品凑出不同的价值，求每种价值有多少种拼凑方案(顺序不同算一种)
首先搞出这n个物品的母函数a
将a的每项的平方求和得到多项式b
将a的每项的立方求和得到多项式c
那么如果不考虑顺序和重复 那么方案数就是a+b+c
现在考虑顺序和重复后
三个物品的方案数为(a^3-3*a*b+2*c)/6
两个物品的方案数为(a^2-b)/2
一...
分类：
其他好文 时间：
2015-02-04 13:07:41
阅读次数：
308
根据对称性只考虑 \ 的斜线
枚举 \ 所在的边框的大小 a,b 只有在 gcd(a,b) 不为1的情况下才是不重复的直线
有(n-a)*(m-b)个, 如果边框的左上点接着一个边框的右下点则是重复的直线 需要减去 max(n-2*a,0)*max(m-2*b,0)个重复的边框
所以对于一个边长为a,b的边框来说 有 (n-a)*(m-b) - max(n-2*a,0)*max(m-2*b,...
分类：
其他好文 时间：
2015-02-03 17:16:59
阅读次数：
217
本文今天介绍的.NET开源组件KwCombinatorics的笛卡尔积组合生成功能，它是.NET平台一个高效的生成排列组合序列的开源类库，它提供了4种生成排列与组合序列的方式。虽然原理和功能都很简单，但是这个类库在软件测试、组合数学以及密码学等方面都有很大的用处。很早就接触了这个类库，以前在一些小程...
分类：
Web程序 时间：
2015-02-03 07:01:29
阅读次数：
292
本文今天介绍的.NET开源组件KwCombinatorics的排列生成功能，它是.NET平台一个高效的生成排列组合序列的开源类库，它提供了4种生成排列与组合序列的方式。虽然原理和功能都很简单，但是这个类库在软件测试、组合数学以及密码学等方面都有很大的用处。很早就接触了这个类库，以前在一些小程序中也使...
分类：
Web程序 时间：
2015-02-02 08:19:31
阅读次数：
291
本文今天介绍的.NET开源组件是KwCombinatorics，它是.NET平台一个高效的生成排列组合序列的开源类库，它提供了4种生成排列与组合序列的方式。虽然原理和功能都很简单，但是这个类库在软件测试、组合数学以及密码学等方面都有很大的用处。很早就接触了这个类库，以前在一些小程序中也使用过，有时候...
分类：
Web程序 时间：
2015-02-01 09:33:44
阅读次数：
242
说是组合数学但是根本不是嘛╮(╯▽╰)╭讲连续的1234.。。看成一组那么我们可以大概得出m组（m*m/2 #include#includeusing namespace std;const long long int maxa = 100005;long long int a[maxa], sum...
分类：
其他好文 时间：
2015-01-31 11:56:13
阅读次数：
190
（1）基础理论课（≥5学分） ? ?组合数学 （60240013） 3学分 （考试） ? ?算法与算法复杂性理论 （70240193） 3学分 （考试） ? ?计算几何 （70240183） 3学分 （考试） ? ?基础泛函分析 （60420144） ...
分类：
其他好文 时间：
2015-01-30 00:10:45
阅读次数：
251
题目大意：求由1~n构成的m个集合有多少种 其中1~n中每个数都出现了偶数次
围观题解： http://blog.csdn.net/orpinex/article/details/7405538
吾等蒟蒻到底也只会看题解了- -
#include
#include
#include
#include
#define M 1001001
#define MOD 100000007
us...
分类：
其他好文 时间：
2015-01-29 09:36:06
阅读次数：
200
1. 常见的数列总结（1）斐波那契数列： 如何实现斐波那契数列，我们可以采取如下方法： （1）递归求解（慢）（2）递推法 （3）矩阵快速幂 下面给出矩阵快速幂的由来： 除了这些问题，我们对于斐波那契数列还可能涉及高精度数的处理问题。（2）卡特兰数 卡塔兰数是组合数学中一个常...
分类：
编程语言 时间：
2015-01-24 18:35:20
阅读次数：
237
