摘要：如果数列 {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，概率生成函数具有一些性质，这些性质可以简化我们做题时的一些推导…… 阅读全文

摘要：有时我们需要求出一个范围内的质数，或者要计算一些积性函数的值，但往往题目无法承受直接判断质数、直接求函数值的时间复杂度，这时我们就可以用筛子了 阅读全文

摘要：狄利克雷卷积（Dirichlet Convolution）在解析数论中是一个非常重要的工具，使用狄利克雷卷积可以很方便地推出一些重要函数和公式，它在信息学竞赛和解析数论中至关重要. 阅读全文