需学习 近期优先 超联赛 1.字符串相关：KMP、AC自动机 2.Pufer序列、卡特兰数 3.Tarjan 4.crt、excrt 5.莫比乌斯反演（YY的gcd） 6.高斯消元及解的判断 7.网络流 8.反悔贪心（cow） 9.二维线段树 10.CDQ解三维偏序 ...
分类：
其他好文 时间：
2019-10-10 22:34:20
阅读次数：
101
二叉树的特点 每个结点至多有二棵子树(即不存在度大于2的结点) 二叉树的子树有左、右之分，且其次序不能任意颠倒 卡特兰数 具有n个结点的不同形态的二叉树数目，即所谓的n阶卡特兰数。（也是含有n个结点的栈的出队顺序的总情况） 二叉树的性质（约定空二叉树的高度为-1） 高度为h>=0的二叉树至少有h+1 ...
分类：
其他好文 时间：
2019-09-30 18:29:46
阅读次数：
93
理论及实现 定义： 若一个正整数无法被除了1和它本身的之外的任何自然数整除，则称该为质数（素数），否则称该正整数为合数。 判定方法 试除法 引理： 若一个正整数$N$为合数，则存在一个能整除$N$的数$T$且$2≤T≤ \sqrt N$ 证明就不再赘述，读者可以自行验证： 因此，我们只需要枚举$2 ...
分类：
其他好文 时间：
2019-09-22 14:51:55
阅读次数：
105
这是一个好题，感觉是noi2018里面最好的题目，考验打表能力，动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 ...
分类：
编程语言 时间：
2019-09-18 01:28:24
阅读次数：
94
问题: 我们称一个长度为$2n$的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从$1$到$2n$共$2n$个整数的一个排列{$Ai$}； (2)所有的奇数项满足$A1=出栈$ 这是一个卡特兰数 我们应该用 一下公式求解 $ \frac {c_{2n}^n}{n+1}$ =$\frac ...
分类：
其他好文 时间：
2019-09-10 00:45:00
阅读次数：
104
卡特兰数相关公式 : 1. $H_n = {C_{2n}^n \over n+1)}$ 2. $H_n = {(4n 2)\over n+1}\times H_{n 1}$ 3. $H_n = C_{2n}^n C_{2n}^{n 1}$ 4. $ H_n = \begin{cases} \sum_ ...
分类：
其他好文 时间：
2019-09-05 01:17:35
阅读次数：
128
给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: G(0)=G(1)=1; G（n+1）=2(2n+1)G（n）/(n+2) class Solution { public: int numTrees(int n) { long G = 1; for(int i = ...
分类：
编程语言 时间：
2019-08-30 19:17:42
阅读次数：
150
给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 分析： 答案的数量应该是卡特兰数， 公式 递归方法建树 ...
分类：
其他好文 时间：
2019-08-30 17:14:35
阅读次数：
143
B组题都能考爆炸我是完了…… 考试过程： 死刚一道题这种事情又不是第一次干怎么还敢这么搞啊？？ T1一看dp嘛，和‘扫雷游戏’有点像（我是dp学傻了），打了个$n^2$的线性dp（考完之后才发现这部就是卡特兰数吗？？），然后就想dp怎么优化，想了好久没有思路。去看T2，好像不可做，线段树？应该吧…… ...
分类：
其他好文 时间：
2019-08-19 09:53:04
阅读次数：
67
这一块一直学的不太好，基本停留在看到题可以看出来是个卡特兰数，但进一步的思考和推导，对我来说就变得困难起来，所以今天趁有时间，复习一下 前言 卡特兰数多用在组合数学的计数问题中，多是那种有两种选择，也就是求有限制的方案数 公式 $h(n)=h(0){\times}h(n-1)+h(1){\times ...
分类：
其他好文 时间：
2019-08-18 21:41:27
阅读次数：
78
