1988的博客

母函数与排列组合　　在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合，总共有几种选法？很显然总共有4种选法：AC,AD,BC,BD。而且很容易联想到这个式子（A+B）*（C+D）=A*C+A*D+B*C+B*D。式子中的几个乘积项就是上面的4种选法。假如把问题换一下：每组中选出一个或0个数据构成组合，总共有几种组合？那么结果

The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 137 Accepted Submission(s): 90 Problem Description

Life is a LineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 217 Accepted Submission(s): 81 Problem Description

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 4   Accepted Submission(s) : 4Problem DescriptionGiven n, a positive integer, how man

问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人（编号一定是（m-1）) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m mod n的人开始）：k k+1 k+2 ... n-2,n-1,0,1,2,... k-2并且从k开始报0。我们把他们的编号做一下转换：

1008: [HNOI2008]越狱Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 10626  Solved: 4613[Submit][Status][Discuss]Description　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3输出5

题目：给定正整数N和D，生成所有行和、列和等于D的NxN的非负整数矩阵。给出 N <= 5, D <= 8 的每一个<N, D>下这样的矩阵的数目当N = 2， D = 1时，有 1 0 0 1 两种情况 0 1 1 0...