计算1-100卡特兰数，必须要用数组存，大数模板注：卡特兰数：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(0)*h(...
分类：
其他好文 时间：
2015-04-30 21:46:27
阅读次数：
318
题目大意：给定一张图，每条边有’=’和’<’两个属性，每个点入度最多为1，求这张图可以压成多少个用’=’和’<’连接的序列
我只贴代码~~
题解自己搜~~#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using n...
分类：
其他好文 时间：
2015-04-29 21:43:17
阅读次数：
494
Bell数
1. 定义：
第n个Bell数表示集合{1,2,3,...,n}的划分方案数，即：B[0] = 1;
2. 其指数生成函数：
sigma(n=0~inf,B[n]/n! * x^n) = e^(e^x - 1)
3. 性质：
(1) Bell数与第二类Stiring数的关系：
B[n] = sigma(k=1~n,S(n,k)) , S()表示S第二类tiring...
分类：
其他好文 时间：
2015-04-27 13:20:41
阅读次数：
169
hdu 4767 Bell
题意：
求第n个bell数，模95041567输出。
限制：
1
思路：
模比较特别，我们先把他分解质因数，然后发现：
95041567 = 31 x 37 x 41 x 43 x 47
我们利用bell数的同余性质:
(mB[n] + B[n+1]) % p = B[p^m + n] % p , 其中p为任意质数
可以分别求B[n]%31...
分类：
其他好文 时间：
2015-04-27 13:16:56
阅读次数：
147
Code
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 77 Accepted Submission(s): 27
Problem Description
WLD likes playing with co...
分类：
其他好文 时间：
2015-04-27 02:05:15
阅读次数：
158
最经典的Fibonacci数，上楼梯每次能跨一步或者两步，问有多少中跨法；对于最后一次跨一步或者两步，走到第 i 阶，其种类总数就是走到 i - 1 的总数 + 走到i - 2 的总数；于是 a [ i ] = a [ i - 1 ] + a [ i - 2 ]；当然，那个时候的我是用```组合数学...
分类：
其他好文 时间：
2015-04-25 00:06:16
阅读次数：
167
