考场的SB经验不再分享 case 0: 一道组合计数的水题，具体不再讲可以看以前的相似题 case 1： 很明显的卡特兰计数，我们把长度为n的序列看成01串 由此可知我们需要满足从1——n中前缀1的数量不少于前缀0的数量 case 2： 满足可以在坐标轴上移动 设f[i]表示第i步回到原点，我们枚举 ...
分类：
其他好文 时间：
2019-07-27 15:45:31
阅读次数：
131
卡特兰数 首先，我们设f（n）=序列个数为n的出栈序列种数。同时，我们假定，从开始到栈第一次出到空为止，这段过程中第一个出栈的序数是k。特别地，如果栈直到整个过程结束时才空，则k=n。 令h(0)=1，h(1)=1，Catalan数满足递归式：h(n) = h(0) h(n 1) + h(1) h( ...
分类：
其他好文 时间：
2019-07-23 17:03:31
阅读次数：
121
卡特兰数又称卡塔兰数（Catalan Number），是组合数学中一个经常出现在各种计数问题中的数列。 公式 1.递归公式1： $f(n)=\sum \limits_{i=0}^{n-1}f(i)\times f(n-i-1)$ 2.递归公式2： $f(n)=\frac{f(n-1)\times ( ...
分类：
其他好文 时间：
2019-07-23 15:15:04
阅读次数：
127
CRT和拓展CRT（中国剩（剩）余（女）定理） Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理（啊啊啊！） 组合数取模（分解质因数法） 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边（Burnside引理） Polya定理 数论分块（他们太强了）,同时还有分块（虽然没有什 ...
分类：
其他好文 时间：
2019-07-23 13:41:17
阅读次数：
124
题解（可能对您有帮助？） 数论<数三角形>码量很小，但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 tarjan<Knights of the Round Table>题面超长的美妙tarjan缩点+黑白染色判定奇环 日常（瞅瞅蒟蒻的生活？） 坑 ...
分类：
其他好文 时间：
2019-07-23 13:38:10
阅读次数：
91
A. 方程的解 总结： 这次考试感觉脑子不对劲。。。 上来先看$T1$，一个$exgcd$的板子？ $20$分钟打了一个暴力，然后推了一个小式子，开始没对拍，考试还剩$1$个小时的时候打了一个对拍。 发现了很多错误，加了一堆特判。。最后还是没加够。。$80$分。 $T2$看了一眼，想到卡特兰数。 最 ...
分类：
其他好文 时间：
2019-07-22 13:48:22
阅读次数：
93
卡特兰数的公式 递推公式1：$f(n)=\sum \limits_{i=0}^{n-1}f(i)*f(n-i-1)$ 递推公式2：$f(n)=\frac{f(n-1)*(4*n-2)}{n+1}$ 组合公式1：$f(n)=\frac{C_{2n}^{n}}{n+1}$ 组合公式2：$f(n)=C_{ ...
分类：
其他好文 时间：
2019-07-21 21:24:28
阅读次数：
152
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
