同步： 卡特兰数是个好东西 求法 1. $$ f(n)=\sum_{i=0}^{n 1}f(i)\cdot f(n 1 i) $$ 2. $$ f(n)=\frac{4n 2}{n+1}\cdot f(n 1) $$ 3. $$ f(n)=\frac{C\begin{matrix} n\\ 2n \ ...
分类：
其他好文 时间：
2019-01-27 14:31:26
阅读次数：
155
某次考试考到 超级卡特兰数（又称大施罗德数） 意义：F[n]:从（0,0）开始，只能往上往右或者往右上，不能跨过y=x，到达(n,n）的路径方案数 递推式的证明： 类比卡特兰数，后面的是枚举第一次碰到y=x在哪里 还要加上一个F(n-1)的原因是，并没有统计第一次斜着走到(1,1)的情况，之前统计的 ...
分类：
其他好文 时间：
2019-01-12 20:53:58
阅读次数：
182
这是我做题史上摔得最惨的一道黄题，15条记录转眼化为泪水。o(╥﹏╥)o 这道题目从10.12开始尝试，随机跳题跳到了这题，一看就是卡特兰数，因为样例太像了。。 然后小心证明 $dp[i]=\sum{dp[j]*dp[i-j-2]}$ 这个就是catalan的式子啊，， 然后打了一发阶乘+逆元求组合 ...
分类：
其他好文 时间：
2018-11-29 14:56:32
阅读次数：
207
1.卡特兰数 递推式：h(n)=C(2n,n)/(n+1) (n=0,1,2,...) 前十项（从零开始）：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, ...
分类：
其他好文 时间：
2018-11-03 20:22:45
阅读次数：
175
题意： 给你一个n，然后1，2，3。。。2n-1，2n围一圈，让每个数都能用一条线配对并且线与线之间不能交叉，问有几种方法数。 思路： 1 可以和2，4，6.。。连接。假如 一共有8个数，1和2连接 剩下的3，4，5，6，7，8就相当于 ...
分类：
编程语言 时间：
2018-11-03 15:27:16
阅读次数：
155
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 ...
分类：
其他好文 时间：
2018-10-29 16:01:01
阅读次数：
207
待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
题意 $n$ 个节点二叉树的叶子节点的期望个数。 $n\leq 10^9$ . 分析 实际询问可以转化为 $n$ 个点的不同形态的二叉树的叶子节点总数。 定义 $f_n$ 表示 $n$ 个节点的二叉树的个数， $g_n$ 表示 $n$ 个节点的不同形态的二叉树的叶子节点总数。 设一棵 $n$ 个节点 ...
分类：
其他好文 时间：
2018-10-20 18:32:50
阅读次数：
132
卡特兰数 大佬博客https://blog.csdn.net/doc_sgl/article/details/8880468 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429， ...
分类：
其他好文 时间：
2018-10-17 00:08:41
阅读次数：
144
卡特兰数$C_{2n}^n C_{2n}^{n 1}$ 还有常用的递推： c++ int main() { scanf("%d", &n); f[0] = 1, f[1] = 1; for(int i=2; i include include include using namespace std; ...
分类：
其他好文 时间：
2018-10-14 16:54:10
阅读次数：
196
