链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8910 Accepted Submission(s): 3...
分类：
其他好文 时间：
2015-08-17 12:07:37
阅读次数：
124
我的思路是这样的：
枚举正确的个数i，然后从n个位置中选择i个位置，C(n,i)
那么剩下的n-i个位置，都不是答案，我们暂时成为错位排列
现在的难点就在于，如何球错位排列
设F[i]表示i个数字，错位排列的种类数
那么，先只考虑前i-1个数字错位排列，暂时在第i个位置把数字i放上，此时是不合法的因为i第i个位置不能放i，所以要考虑把i和其他数字调换位置
在前i-1个位置中，选...
分类：
其他好文 时间：
2015-08-14 22:49:37
阅读次数：
236
...刚开始没看清题意，，原来excellent的前提是good...
我们来认为那个长度为n位的数字为A，A的每一位之和称为B
首先，我们需要分两种情况来讨论。
第一种情况，当a等于b时，说明A里那n位数字全部是a
也就是说，B的值等于a*n,我们只需要验证现在B中每一位的数字是否都等于a就可以了
如果都等于，那么答案就是1，否则答案就是0
第二种情况，当a不...
分类：
其他好文 时间：
2015-08-13 23:44:07
阅读次数：
215
1、前言 又开始一年一度的组合数学课了。去年这个时候我可以说是一句话都没听懂，如今一年过去了，虽然高一已经过去了，然并卵啊！三个小时，学完了排列组合，函数极限，导数，微分，定积分与不定积分，我要去问问数学组的学了多久。。。所以只能课后再来吃点补品了。2、函数变化率 任何函数，均存在自己的变化...
分类：
其他好文 时间：
2015-08-13 19:58:05
阅读次数：
307
在研究组合数学的时候，常常能够碰见要求生成全排列的情况。下面来简单探讨全排列的递归生成算法。现有一个序列（1,2,3）,将其命名为序列S, 假定A(a1,a2,a3) 为这个序列的全排列，那么我们可以得到如下若干序列： ① ② ③我们再来看①，她还可以展开成如下两个序列： ⑤ ⑥那么⑤也就等价于下面...
分类：
编程语言 时间：
2015-08-13 11:20:16
阅读次数：
113
普通型母函数主要是求组合的方案数，而指数型母函数则是求多重排列数。
例如：设有8个元素，a1重复3次，a2重复2次，a3重复3次。从中取出r个集合，求其组合数。
推荐：http://www.wutianqi.com/?p=2644
以hdu 1521为例：
有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"...
分类：
其他好文 时间：
2015-08-09 22:40:24
阅读次数：
164
题目地址：HDU 5366
题意：
问题描述
ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想知道在至少摆放一个木人桩的情况下，有多少种摆法。
输入描述
输入有多组数据，每组数据...
分类：
其他好文 时间：
2015-08-09 17:11:37
阅读次数：
118
母函数问题是组合数学中非常经典的问题，大概是本科二年级的课程，很有意思的一门课，当然也是很精深的一门课。定义对于序列a0，a1，a2，…构造函数G(x)：
则称函数G(x)是序列a0，a1，a2，…的母函数。
很明显，根据二项展开式，很容易知道(1+x)^n是序列C(n,0),C(n,1),…,C(n,n)的母函数。如果已知序列a0，a1，a2，…则对应的母函数G(x)便可根据定义给出。反之...
分类：
其他好文 时间：
2015-08-06 20:32:47
阅读次数：
145
组合数学DP#include #include using namespace std;#define d(x) #define LL long longconst int MAX_N = 2020;const int MAX_M = (int)(2e5) + 20;const int MOD = ...
分类：
其他好文 时间：
2015-08-06 02:02:29
阅读次数：
810
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16895 Accepted Submission(s): 7033
Problem Description
大家常常感慨，要做好一件事情真的不...
分类：
其他好文 时间：
2015-08-05 16:26:35
阅读次数：
186
