题面 题解 看到这题第一眼只会 k = 2，百度搜一下「狄利克雷卷积」后得知有一个非常神仙的东西：狄利克雷生成函数。它大概长这样： \[F(z) = \sum_{n \geq 1} \frac {f(n)}{n^z} \] 显然这个函数的卷积对应数论函数 \(f\) 的狄利克雷卷积 ...

数论函数 陪域：包含值域的任意集合 数论函数：定义域为正整数，陪域为复数的函数 积性函数：对于函数$f(n)$，若存在任意互质的数$a,b$，使得$a*b=n$,并且$f(n)=f(a)*f(b ...

狄利克雷分布： 是一个多维分布，一个K 维狄利克雷分布的参数是一个K维向量 =[ …]， 狄利克雷分布的概率密度函数为： ——————————————————————1 其中 是变量，且 ； 表示伽马函数。在这里伽马函数部分充当的是归一化因子的作用 ...

1.基本概念 约翰·彼得·古斯塔夫·勒热纳·狄利克雷（1805－1859），德国数学家，创立了现代函数的正式定义。 狄利克雷提出了一个非常古怪的函数，叫做狄利克雷函数，专门有个符号D(X)来表示： 特点： 狄利克雷函数，因为无理数、有理数的混杂，所以函数值也是 ...

官方定义：令 表示一个可测的参数空间， 描述某一个类别的参数。令H是空间 上的一个概率测度， 表示一个正实数。对于空间上的任意一个有限分割 : 如果空间上的一个随机概率分布G在这个分割中各部分上的测度服从一个狄利克雷分布： , 那么我们就称随机概率分布G 服从狄利克雷过程，记为 ...

狄利克雷生成函数是数论中的一项重要工具，与 \(\text{OI}\) 也是一个不可分割的存在，能将一些数论式子推向本质，且能很好地构造筛法。 注：以下讨论若无特殊说明 \(p\) 代表一个质数，\(\text{Prime}\) 代表全体质数集。 \(1.\) 狄利克雷生成函数初步 ...

听起来很 nb，很有名但比较难学的一个算法类型。然而确实很 nb。 我竟然在学 ymx 一年半前就学过的东西。 1. 反演的本质与第一反演公式 1.1. 什么是反演 反演是通过用 \(f\) ...

函数的表达式如下： $$D(x) = \left\{\begin{matrix}1, & x \in Q\\ 0, & x \; not \in Q\end{matrix}\righ ...