随笔分类 -  数学

上一页 1 2 3
线性筛/欧拉筛的应用
摘要：线性筛/欧拉筛的应用 线性求 ip 若 i 是质数，则我们用快速幂求 ip。 若 i 不是质数，则在欧拉筛里，必然可以用最小的质数 p1，使得 p1×j=i，于是我们就可以得到结论： \(i^p=(p_1\times j)^p=p_ 阅读全文
posted @ 2021-11-14 14:53 zhangtingxi 阅读(83) 评论(0) 推荐(0) 编辑
卡特兰数
摘要：卡特兰数 博客园的 LATEX 好容易炸啊 设 f(1)=1，则 ： f(n)=∑i=0n−1(f(i)×f(n−i−1)) 当然，也有两个通用公式： $$f(n)=\frac{C_{2n}^n}{n+1}$$ \(f(n)=C_{2n}^n 阅读全文
posted @ 2021-11-14 14:42 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑

上一页 1 2 3
点击右上角即可分享
微信分享提示