卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 587... ...
分类：
其他好文 时间：
2018-05-13 13:53:09
阅读次数：
174
这里仅作为自我检查用，模板代码请移步其他博文 标+的表示已学完，标?的表示需要进一步学习，标-的表示有计划但未开始学习，标*的表示暂时没有计划学习 数学 *BSGS ?FFT&NTT *Lucas&扩展Lucas *差分约束 ?多项式处理 -高斯消元 -线性基 ?矩阵快速幂 -卡特兰数 +扩展欧几里 ...
分类：
编程语言 时间：
2018-05-06 13:29:29
阅读次数：
182
卡特兰数 公式：f(x)=f(2)*f(x-1)+f(3)*f(x-2)+......+f(x-1)*f(2) #include<iostream>#include<cstdlib>#include<cmath>#include<cstdio>#include<cstring>#include<st ...
分类：
其他好文 时间：
2018-04-27 21:16:48
阅读次数：
145
卡特兰数是一个很常见的数列，以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35 ...
分类：
其他好文 时间：
2018-04-04 23:21:54
阅读次数：
343
I题 卡特兰数 出栈序列有多少种 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 #include <stdlib.h> 5 #include <iostream> 6 #include <sstream> 7 #in ...
分类：
其他好文 时间：
2018-03-18 23:21:07
阅读次数：
181
术语 1. 节点的度：一个节点含有的子树的个数称为该节点的度； 2. 叶节点或终端节点：度为零的节点； 3. 非终端节点或分支节点：度不为零的节点； 4. 父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 5. 兄弟节点：具有相同父节点的节点互称为兄弟节点； 6. 节点的层次 ...
分类：
其他好文 时间：
2018-03-18 14:53:25
阅读次数：
131
一、什么是Catalan数 说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是 递推公式是 C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)C(1)，n>=2 我们从中取出的就叫做第n个Catalan数， ...
分类：
其他好文 时间：
2018-03-10 17:46:41
阅读次数：
147
思路： 给定n个节点二叉树的中序遍历，不同形态的二叉树的种类数有卡特兰数个。为了在中序序列[l, r]表示的子树上找先序序列第k小的树，首先需要从小到大枚举每个节点作根所能构成的二叉树的数目来确定树根。确定根之后，分别对左子树和右子树递归处理，具体见代码。 实现： ...
分类：
其他好文 时间：
2018-03-07 13:31:46
阅读次数：
127
[SCOI2010]生成字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗 ...
分类：
其他好文 时间：
2018-02-28 01:17:55
阅读次数：
154
[AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆 ...
分类：
其他好文 时间：
2018-02-28 01:17:04
阅读次数：
152
