简单错排#include #include #include #define LL __int64using namespace std;LL Cnk[25][25];LL Dn[25];void initial(){ for(LL i=1;i<25;i++){ Cnk[i][0]=1; for.....
分类：
其他好文 时间：
2014-10-01 12:33:51
阅读次数：
163
科普向~最近总是看到错排，感觉很有趣的样子。。。错排问题是指：求1~n的排列P，使得 Pi≠i 的方案数。递推设f[i]表示i个数的错排方案数，称有k个数在自己位置上的错排为k不动排。对于i-1个数已经形成的错排，添加一个i之后，可以把i与前面i-1个数中的任意一个交换，使得成为错排；对于有一个数不...
分类：
其他好文 时间：
2014-09-25 09:53:38
阅读次数：
198
1 #include 2 int c(int n,int m) 3 { 4 if(m==0||n==m) 5 return 1; 6 else 7 return c(n-1,m)+c(n-1,m-1); 8 } 9 10 int main()11 {...
分类：
其他好文 时间：
2014-09-14 06:50:06
阅读次数：
219
错排公式是f(n)=(n-1)(f(n-1)+f(n-2)) 不过还是稍稍的分析一下这个入门题 就像一个将信件放入不同信箱的例子， 我们先考虑前n-1的情况 1.前n-1个信件全部都放错了，那么我们考虑n个的情况时，只需要将第N个信件与前n-1个信件的任意一个做一个交换就ok了，这个结果是(n-1)...
分类：
其他好文 时间：
2014-09-13 07:14:34
阅读次数：
250
数学
1.质数，log，二分，题设证明
2.容斥原理 错排公式
3.与一个数a互质，必然是c+ka，c为a以内与a 互质的数字。Happy 2006
4.对于任意的整数n，必然存在一个由不多于两个的数来组成的一个倍数。因为a，aa，aaa……取n+1个，则必有两个模n余数相同，相减即得n的倍数m。而m只由a、0组成。5.对于大的数字，一般用同模定理缩减规模 (a+b)%m=a%m+b%m,...
分类：
其他好文 时间：
2014-08-26 08:35:16
阅读次数：
236
Description
F- Hats
Background
John Hatman, the honest cloakroom attendant of the RoyalTheatre of London, would like to know the solution to the followingproblem.
TheProble...
分类：
其他好文 时间：
2014-08-15 14:37:28
阅读次数：
208
所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当错排个体的数目巨大时，数据会非常的大。因此即使利用递推，数组来存的方法做，仍要定义为long long的数据类型，否则数据会溢出。// 考察错排#inclu....
分类：
其他好文 时间：
2014-08-09 21:14:39
阅读次数：
221
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22063 Accepted Submission(s): 9286 Probl...
分类：
其他好文 时间：
2014-08-01 12:46:51
阅读次数：
197
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...
看来做新郎也不是容易的事情...
...
分类：
其他好文 时间：
2014-07-30 12:27:23
阅读次数：
218
