链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=4307
竟然是一道往年北师新生赛热身赛的题目。
题意：要从【0，n-1】组成的集合中找到，包括两个连续数（n-1,0也可以）的子集的个数。
思路：用aa记录题目所求，用bb记录【0，n-1】中不包括(n-1,0)以外的其他满足题目条件的子集数。用递推的方法计算。
计算bb[i]时，包括三种情...
分类：
其他好文 时间：
2014-08-11 12:05:22
阅读次数：
182
尽量沿着边走距离最短，化减后 C（n+1，k）+ n - k，
预处理阶乘，Lucas定理组合数取模
DP?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)
Total Submission(s): 1899 Accepted Submissi...
分类：
其他好文 时间：
2014-08-11 02:58:51
阅读次数：
231
题目：求一个数字n拆成k个数字的拆法数，可以重复，可以有0。
分析：dp，组合数学。
方法1：dp
状态：f（i，j）为 j 拆成 i 个数字的方法数，则有f（i，j）= sum（f（i，k）） { 0 ≤ k ≤ j }；
方法2：计数原理
隔板法：C（n+k-1，k-1）= （n+1）（...
分类：
其他好文 时间：
2014-08-10 21:39:40
阅读次数：
284
假设有n+1个树，第n+1个树埋不足m的种子，隔板法C【n+m】【m】
大组合数取mod用Lucas定理:
Lucas(n,m,p) = C[n%p][m%p] × Lucas(n/p,m/p,p) ;
Saving Beans
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K...
分类：
其他好文 时间：
2014-08-10 18:38:50
阅读次数：
293
给定两个01序列，每次操作可以任意改变其中的m个数字 0变 1 1 变 0，正好要变化k次，问有多少种变法dp模型为dp[i][j]，表示进行到第i次变化，A,B序列有j个不同的 变法总和。循环k次，每次针对m，向那j个不同 分1-j个即可，不过要用到组合数，因为对每个数操作不同都不一样最后结果就是...
分类：
其他好文 时间：
2014-08-10 18:19:30
阅读次数：
163
所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当错排个体的数目巨大时，数据会非常的大。因此即使利用递推，数组来存的方法做，仍要定义为long long的数据类型，否则数据会溢出。// 考察错排#inclu....
分类：
其他好文 时间：
2014-08-09 21:14:39
阅读次数：
221
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695
题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a
思路：因为x与y的最大公约数为k，所以xx=x/k与yy=y/k一定互质。要从a/k和b/k之中选择互质的数，枚举1~b/k，当选择的yy小于等于a/k时，可以选择的xx数为Euler(yy),...
分类：
其他好文 时间：
2014-08-09 00:17:26
阅读次数：
272
题目链接：HDU 4927 Series
题意：给出一串N个元素的序列，作为第一串序列，第二串序列是第二串序列相邻元素的查值（即Bi=Ai+1-Ai）...第三串....一直到第N-1串是序列中只有一个数。
刚开始想到模拟一发，WA了一把，推出公式，发现是二项展开的系数（正负交替）。组合数，果断要大数，苦逼JAVA不会。和一起队友摸索着，又T了一发，再想到组合数的递推。终于A了
C（a-...
分类：
编程语言 时间：
2014-08-08 18:22:16
阅读次数：
265
这是一道要用抽屉原理的题，我们可以用一个sum数组，记录前 i 个元素之和mod c 的结果，拿第一组数据来说明（a[i]存放糖块）
然后用mod数组存放出现该余数sum[i]时的下标，形式是mod[sum[i]]=i;
即：mod[1]=1,mod[3]=2,mod[2]=3......因为等下写代码的时候是一次对mod判断的，所以后面的mod[1]=4是不会出现的。
mod和sum的作用是：①当出现sum[i]=0时，说明从1到 i 这 i 个元素的和能被c整除，即符合题意；
②当sum[i]...
分类：
其他好文 时间：
2014-08-08 18:19:16
阅读次数：
247
POJ1850问题重述：用26个小写字母进行编码，编码规则如下：1）每个编码中前一个字母必须小于后一个字母2）编码按照长度从小到大排列，相同长度按字典序进行排列输入一个字母串，求解该编码对应的数值。问题分析：该问题等价于求解小于输入编码的编码的数目。对于编码X = x1,x2,x3,...xk, 小...
分类：
其他好文 时间：
2014-08-08 17:57:46
阅读次数：
231
