题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2822卡特兰数+高精度。。#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i...
分类：
其他好文 时间：
2016-01-14 20:43:48
阅读次数：
313
卡特兰数http://www.cnblogs.com/zhber/p/4181190.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const.....
分类：
其他好文 时间：
2016-01-05 22:13:55
阅读次数：
248
打个表找一下规律可以发现...就是卡特兰数...卡特兰数可以用组合数计算。对于这道题，ans(n) = C(n, 2n) / (n+1) , 分解质因数去算就可以了...-----------------------------------------------------------------...
分类：
其他好文 时间：
2015-11-27 22:02:52
阅读次数：
199
即卡特兰数。#include #include #include #include #include #include #include #include #include #include #define FOR(i,s,t) for(int i = (s) ; i = 0; i -= DLEN)...
分类：
其他好文 时间：
2015-11-19 22:33:51
阅读次数：
199
卡特兰数用于解决一些特定的排列问题，一般是求解有多少种排列。、 Catalan数的定义： （1）当n=1时，C(1)=1。 （2）当n>1时，C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)*C(1) （3）当然，也可以这样算： （4）当然...
分类：
其他好文 时间：
2015-11-08 19:17:09
阅读次数：
157
卡特兰数的应用 ：卡特兰数参考kuangbing总结http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html。大数的运算hdu题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1023 1...
分类：
其他好文 时间：
2015-10-29 23:12:07
阅读次数：
209
1、前言 暴力了一上午。除了第三题暴力存在着莫名的优越之外没什么好讲的（也就多10分，不要问我为什么）。2、Seq 拓扑序列大概题意：略（我也觉得我越来越懒了 =。=）总结：其实这道题如果你对卡特兰数有点印象的话就会一下子发现了。。。但是今天尴尬的地方就在于我知道这是卡特兰数之后却无能为力，因为数....
分类：
其他好文 时间：
2015-09-04 21:15:15
阅读次数：
177
How Many Trees?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3232 Accepted Submission(s): 1878
Problem Description
A binary searc...
分类：
其他好文 时间：
2015-08-27 13:33:35
阅读次数：
186
Train Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6928 Accepted Submission(s): 3750
Problem Description
As we all kno...
分类：
其他好文 时间：
2015-08-27 11:06:30
阅读次数：
193
