vivaldi370

摘要： ## 常见数 ps：俺觉得学常见数，更多的可以说是借着常见数来学习如何推公式，以及其中dp状态转移的化简，对子问题的划分xd #### 1.卡特兰数(Catalan Number) ps：这篇博客说的应用非常好，但是太多了，贴个链接 https://zhuanlan.zhihu.com/p/3131 阅读全文

摘要： ## 欧拉函数 非常有用的欧拉函数！嗯……好像应该放在四大定理前讲的来着QAQ #### 1. 欧拉函数的定义 * 定义$\varphi(N)$为$1$~$N$中与$N$互质的数，假设$N$可以表达为$p_1^{a_1}\times p_2^{a_2}...p_k^{a_k}$，$\forall i 阅读全文