![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 92
溶解不讲嘿
这个作者很懒,什么都没留下…
展开
-
概率生成函数([CTSC2006] 歌唱王国 题解)
如果数列 {p_n} 满足 P(X=i)=p_i(即 {p_n } 为 X 的概率质量函数 PMF 所构成的数列),那么称 {p_n} 的普通生成函数为 X 的概率生成函数:F_X(x)=\sum^{+\infty}_{i=0}P(X=i)x^i,概率生成函数具有一些性质,这些性质可以简化我们做题时的一些推导……原创 2024-01-10 22:23:27 · 1885 阅读 · 0 评论 -
一些些筛子(埃氏筛、线性筛、杜教筛)
有时我们需要求出一个范围内的质数,或者要计算一些积性函数的值,但往往题目无法承受直接判断质数、直接求函数值的时间复杂度,这时我们就可以用筛子了。原创 2023-11-08 22:02:21 · 67 阅读 · 0 评论 -
狄利克雷卷积及常见函数与莫比乌斯反演
狄利克雷卷积(Dirichlet Convolution)在解析数论中是一个非常重要的工具,使用狄利克雷卷积可以很方便地推出一些重要函数和公式,它在信息学竞赛和解析数论中至关重要.原创 2023-11-08 17:42:38 · 292 阅读 · 0 评论