卡特兰数又称卡塔兰数，英文名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
卡特兰数$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-12 21:03:02
阅读次数：
168
卡特兰数：https://blog.csdn.net/doc_sgl/article/details/8880468 dp,重叠子问题：https://www.cnblogs.com/hapjin/p/5572483.html 美团2016校招笔试题：https://zhuanlan.zhihu.c ...
分类：
其他好文 时间：
2018-10-10 14:38:58
阅读次数：
135
题意：2k个点两两相连（共k条线），将圆分成最少的块的方案数？ 卡特兰数经典问题。一开始没想到第一条线能与所有偶数编号的点相连，以至于认为是2^(k-1)。用catalan(n)=catalan(n-1)*(4*n-2)/(n+1)先记录。 ...
分类：
其他好文 时间：
2018-10-10 12:06:38
阅读次数：
117
数论 1.快速幂 2.逆元 （1）费马小定理求逆元 若 p 是质数，且 p 不是 a 的约数 根据费马小定理有：ap - 1 ≡ 1 (mod p) 所以 a 的逆元 x = ap - 2 （2）欧拉定理求逆元 若 a 与 p 互质 根据欧拉定理有：aφ(p) = 1 (mod p) 所以 a 的逆 ...
分类：
其他好文 时间：
2018-10-01 22:37:33
阅读次数：
192
· 定理 n个节点二叉树形态种类数为Cat (n)。 · 证明 很难通过简单递推得到答案，因为会产生重复的情况。 一般我们使用二叉树都是通过递归，故考虑从递归处得到启发。 对于任意n个节点的二叉树，它的左右子节点个数是可以被枚举的 —— 1 + (n - 1) / 2 + (n - 2)... 所以 ...
分类：
其他好文 时间：
2018-10-01 21:07:14
阅读次数：
169
