摘要：
博客 这个原名我也不知道叫啥...... 就是用来求 \(y^x=z(mod\ p)\) 直接把$x$换成$am-b$，然后式子就变成了$y^{am}=zy^{b}(mod\ p)$ 于是我们就把右边的所有取值弄一遍，左边所有取值弄一遍 \(m=\sqrt p\)，这样复杂度最优是$\mathcal 阅读全文
摘要：
博客 博客 这个就是对于每一颗树有唯一对应的一个序列 构造方法就是每次找到度数为一的点，把他链接的点加到序列上 还原树的方法就是把序列头上的点和剩余点集中编号最小的点连边，最后把剩下的两个连上就好了 计数中的应用 每个点在序列中出现的次数就是度数减一 这样我们就可以计数了，直接上可重集排列 阅读全文
摘要：
这篇 首先这两个函数第一项都是$1$ 两个重要的式子 \[ n=\sum\limits_{d|n}^{}\varphi(d) \] 这个证明可以把所有的数写出来放到分子上，分母都是$n$，然后约分，得到的就是所有因子的欧拉函数 可以证明是积性函数，于是我们证明对于质数的幂成立即可，写出来就成立了 然 阅读全文
摘要：
卡特兰数，好像很早就想学一学了 但是一直咕了，今天终于真真正正的开始学习这个小东西了 大佬博客 通项公式 这里用$f(n)$表示卡特兰数第$n$项 1、单项公式:\(f(n)=\frac{2n \choose n}{n+1}\) 2、递推公式:\(f(n)=\sum\limits_{i=0}^{n- 阅读全文