@rebirth1120 2019-11-11T20:31:00.000000Z 字数 81 阅读 622

Catalan数

Catalan数 数学

两个公式

$h_n=\sum_{k=0}^{n-1}h_kh_{n-1-k}$

$h_n=\frac{1}{n+1}C_{2n}^{n}$

- - Catalan数 1
  - Catalan数
- - NOI 2
  - [NOI2007] 货币兑换解题报告
  - [NOI2009]管道取珠
- - NOIP 2
  - [NOIP2017 逛公园] 解题报告
  - [NOIP2008]双栈排序
- - OI 3
  - OI 知识总览算法篇之动态规划
  - OI 知识总览算法篇之图论
  - OI 知识总览算法篇之基础算法
- - OI知识 1
  - 点分治
- - dp 5
  - OI 知识总览算法篇之动态规划
  - AT3536 Bichrome Tree
  - [NOI2007] 货币兑换解题报告
  - [TJOI2015]组合数学
  - [NOI2009]管道取珠
- - 二分图 1
  - [NOIP2008]双栈排序
- - 各省省选 2
  - [HAOI2001] problem c 解题报告
  - [TJOI2015]组合数学
- - 同余 1
  - 同余学习笔记
- - 图论 3
  - OI 知识总览算法篇之图论
  - 欧拉回路学习笔记
  - 图论学习清单
- - 复习 3
  - OI 知识总览算法篇之动态规划
  - OI 知识总览算法篇之图论
  - OI 知识总览算法篇之基础算法
- - 学习清单 1
  - 图论学习清单
- - 学习笔记 4
  - 欧拉回路学习笔记
  - 极限运算法则学习笔记
  - 概率论的基本概念学习笔记
  - 同余学习笔记
- - 导数 3
  - 隐函数的导数学习笔记
  - 函数的求导法则学习笔记
  - 导数概念学习笔记
- - 小知识 1
  - P问题, NP问题, NP-hard问题, NPC问题
- - 微分 1
  - 函数的微分学习笔记
- - 技巧 1
  - 测量程序占用内存
- - 数学 21
  - 第二类 Stirling 数学习笔记
  - 欧拉函数学习笔记
  - Catalan数
  - 类欧几里得算法
  - 组合意义的解释
  - 不相邻的组合
  - 多重集的排列组合
  - 排列的生成算法
  - 圆周排列
  - 排列与组合
  - 一一对应
  - 加法法则与乘法法则
  - 函数的微分学习笔记
  - 隐函数的导数学习笔记
  - 函数的求导法则学习笔记
  - 导数概念学习笔记
  - 极限运算法则学习笔记
  - 无穷小与无穷大学习笔记
  - 同余学习笔记
  - 运算封闭
  - Hankson的趣味题
- - 数论 4
  - 欧拉函数学习笔记
  - 类欧几里得算法
  - 同余学习笔记
  - 运算封闭
- - 最小生成树 1
  - [JSOI2008]最小生成树计数解题报告
- - 极限 2
  - 极限运算法则学习笔记
  - 无穷小与无穷大学习笔记
- - 树 1
  - 点分治
- - 概率 1
  - 概率论的基本概念学习笔记
- - 洛谷 1
  - (洛谷P2264) 情书解题报告
- - 算法竞赛进阶指南 1
  - Hankson的趣味题
- - 组合数学 8
  - 组合意义的解释
  - 不相邻的组合
  - 多重集的排列组合
  - 排列的生成算法
  - 圆周排列
  - 排列与组合
  - 一一对应
  - 加法法则与乘法法则
- - 考试 3
  - 2019,11,11&12 长郡 csp模拟
  - 2019,11,4 长郡 csp
  - 2019,10,24 长郡 csp
- - 解题报告 17
  - 余数之和解题报告
  - 反素数解题报告
  - luoguP1081 开车旅行解题报告
  - [牛客]十二桥问题解题报告
  - [NOIP2017 逛公园] 解题报告
  - [JSOI2008]最小生成树计数解题报告
  - [SCOI2008]配对解题报告
  - 奥里与属性克制(长郡csp模拟赛)
  - (洛谷P2264) 情书解题报告
  - AT3536 Bichrome Tree
  - [NOI2007] 货币兑换解题报告
  - [HAOI2001] problem c 解题报告
  - [CodeChef]SCHEDULE 解题报告
  - Hankson的趣味题
  - [NOIP2008]双栈排序
  - [TJOI2015]组合数学
  - [NOI2009]管道取珠
- - 逆元 1
  - 同余学习笔记
- - 长郡 1
  - 2019,11,11&12 长郡 csp模拟
- - 高等数学 6
  - 函数的微分学习笔记
  - 隐函数的导数学习笔记
  - 函数的求导法则学习笔记
  - 导数概念学习笔记
  - 极限运算法则学习笔记
  - 无穷小与无穷大学习笔记
- - 未分类 3
  - OI 知识总览算法篇之数学
  - 2019,10,25 长郡 csp
  - **已知：** $gcd(a,m)=1$
- 以下【标签】将用于标记这篇文稿：

添加新批注

在作者公开此批注前，只有你和作者可见。

私有
公开
删除

回复批注

Catalan数

两个公式

内容目录