这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的后面打个√。 图论 建图方法 最短路 生成树 拓扑排序 Tarjan相关 2-SAT 欧拉回路 虚树 圆方 ...
分类：
其他好文 时间：
2019-06-24 16:52:52
阅读次数：
104
题目：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
概要 $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
B：注意到nc/2<=m，于是以c/2为界决定数放在左边还是右边，保证序列满足性质的前提下替换掉一个数使得其更靠近边界即可。 D：相当于求有多少个-1 0 1构成的序列满足前缀和始终不小于0且总和在[l,r]中。这个前缀和限制非常容易想到卡特兰数，考虑类似的推式子方法，写出dp式子然后造一个网格图， ...
分类：
其他好文 时间：
2019-03-02 10:44:22
阅读次数：
146
卡特兰数出现在许多计数问题中。 常见的例子有：$n$ 个节点的有序二叉树，$2n$ 个括号构成的合法括号序列。 在上面所举的两个例子中，很容易看出卡特兰数满足递推： $$ C_{n+1} = \sum_{i = 0}^{n} C_i C_{n i }, \quad(n \ge 1) $$ $C_0 ...
分类：
其他好文 时间：
2019-03-01 12:12:59
阅读次数：
177
这个文章是基于别的博客来讲的，反正根据自己的理解，然后写出来的。欢迎大佬吐槽。 卡特兰序列：1，1，2，5，14，42，132，429，1430... 通项就是 卡特兰数：卡特兰序列中的每一项，为卡特兰数， 既： 卡特兰数的引入： 在组合数学中有一类问题，为计数问题，比如正常的排列组合，斐波拉契数列 ...
分类：
其他好文 时间：
2019-02-27 01:34:29
阅读次数：
211
https://vjudge.net/contest/284040#problem/J ...
分类：
其他好文 时间：
2019-02-19 21:14:34
阅读次数：
190
卡特兰数和超级卡特兰数 这篇博客主要是想讲一下超级卡特兰数(大施罗德数),顺带就想讲一下卡特兰数. 卡特兰数 定义 卡特兰数记为$C_n$ $C_1=1$ $\forall n \geq 2, C_n=\sum_{i=1}^{n 1}C_i C_{n i}$ 前几项大概是: 1, 1, 2, 5, ...
分类：
其他好文 时间：
2019-02-18 10:22:38
阅读次数：
253
