初赛笔记（8.18-8.20）

关注一下，持续更新

## 8.18
集训刚回来，休息一天，就当打卡吧！   
### 计算机基础知识
$RAM$ 随机存储器 （读写存储器），$ROM$ 只读存储器   
随机存储器断电后丢失数据；只读存储器数据的保存与是否通电无关。   
$TCP$ 传输层  $IP$网络层
### 数学问题
1. 简单数论
-    带余除法，欧几里得除法（辗转相除法）
-    素数与约数
-    最大公约数和最小公倍数
2. 排列组合
-    $A_n^m=\frac{n!}{(n-m)!}$
-    $m=n$ 时即为全排列
-    $C_n^m=(_m^n)=\frac{n!}{m!(n-m)!}=C_n^{n-m}$
-    由此可知：
-    $A_n^m=C_n^mA_m^m=C_n^{n-m}A_m^m$
-    $C_n^m=C_{n-1}^m+C_{n-1}^{m-1}$
-    $C_0^n=C_n^n=1$
-    $0!=1$
## 8.19
打卡+1  
### 数学问题之排列组合Pro  
1. 特殊优先
2. 捆绑法与插空法
3. 排除法
4. 隔板法
## 8.20
### 数学问题之Catalan数
通向式：$h_n=\frac{1}{n+1}C_{2n}^n=C_{2n}^n-C_{2n}^{n-1}$    
递推式：$h_n=\sum_{i=0}^{n-1}h_ih_{n-1-i}(h_0=1,h_1=1)$   

应用：
- 有 $n$ 个节点的形态不同的二叉树一共有多少颗？
- 出栈序列统计，有 $n$ 个数和一个栈，本质不同的合法序列一共有多少种？