https://blog.csdn.net/wookaikaiko/article/details/81105031 所以各种卡特兰数题做法： 打表找规律， 题表 有趣的数列，网格，树屋阶梯 大多数时候都用到高精度和分解质因数 分解质因数 高精度 ...
分类：
其他好文 时间：
2019-07-21 21:22:12
阅读次数：
126
tip： 卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。 我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。 卡特兰数公式： 卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, ...
分类：
其他好文 时间：
2019-07-21 21:20:28
阅读次数：
143
内容是： 有关卡特兰数的大部分知识，特别全，基本够用了。 强推！！！！！！！！！！！！！ 真的很好！！！！！！！！！！！ 链接： https://blog.csdn.net/wookaikaiko/article/details/81105031 ...
分类：
其他好文 时间：
2019-07-21 15:02:25
阅读次数：
100
这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的后面打个√。 图论 建图方法 最短路 生成树 拓扑排序 Tarjan相关 2-SAT 欧拉回路 虚树 圆方 ...
分类：
其他好文 时间：
2019-06-24 16:52:52
阅读次数：
104
这一篇是一个专题总结，可能会写很久，希望不会咕掉 一.组合数学： ①.基本公式： 1.排列数公式$A_{n}^{m}=\frac{n!}{(n-m)!}$，表示从$n$个元素中选出$m$个元素并进行全排列的方案数 特别的，当$m=n$时，有$A_{n}^{n}=n!$（规定$0!=1$） 2.组合数 ...
分类：
其他好文 时间：
2019-06-22 10:44:05
阅读次数：
111
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5181 题解：https://www.cnblogs.com/Miracevin/p/10960717.html 原来卡特兰数的这个问题还能区间DP…… XO ...
分类：
其他好文 时间：
2019-06-11 18:59:36
阅读次数：
85
第一部分 性质与例题 转自：https://blog.csdn.net/wookaikaiko/article/details/81105031 一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 48 ...
分类：
其他好文 时间：
2019-06-05 21:40:22
阅读次数：
86
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 生成函数 排列组合 康托展开 容斥 斐波那契，Fibonacci 卡特兰，Catalan 卢卡斯，Lucas 斯特林，St ...
分类：
其他好文 时间：
2019-05-04 14:56:38
阅读次数：
148
概要 $Catalan$数的递推式： $$ C_{n+1}=\sum_{i=0}^{n}C_i\cdot C_{n i} \tag{1} $$ $$ C_n=C_{n 1}\cdot\frac{4n 2}{n+1} \tag{2} $$ $Catalan$数的递推解（通项式）： $$ C_n=\fr ...
分类：
其他好文 时间：
2019-05-01 01:37:08
阅读次数：
159
不得不说这个东西真是妙啊 遭到了降智打击 生成函数又叫做母函数，主要用于解决一些组合数学问题 对于一个数列$\{f_0,f_1,f_2,...,f_n\}$ 我们定义其生成函数为 $$F(x)=f_0+f_1x+f_2x^2+...+f_nx^n$$ 也就是 $$F(x)=\sum_{i=0}^nf ...
分类：
其他好文 时间：
2019-03-14 21:17:31
阅读次数：
240
