QwQ文章目前没有题目，只有理论知识狄利克雷卷积狄利克雷卷积（DirichletConvolution）在解析数论中是一个非常重要的工具.使用狄利克雷卷积可以很方便地推出一些重要函数和公式，它在信息学竞赛和解析数论中至关重要.狄利克雷卷积是定义在数论函数间的二元运算.数论函数，是指定义域为\(\mathbb{N}\)（自然数），值域为\(\mathbb{C}\)（复数）的一类函数，每个数论函数可以视为复数的序列.它常见的定义式为：\[\big(f*g\big)(n)=\sum_{d|n}f(d)g(\frac{n}{d})=\sum_{d|n}f(\frac{n}{d})g(d)\quad(d
QwQ文章目前没有题目，只有理论知识狄利克雷卷积狄利克雷卷积（DirichletConvolution）在解析数论中是一个非常重要的工具.使用狄利克雷卷积可以很方便地推出一些重要函数和公式，它在信息学竞赛和解析数论中至关重要.狄利克雷卷积是定义在数论函数间的二元运算.数论函数，是指定义域为\(\mathbb{N}\)（自然数），值域为\(\mathbb{C}\)（复数）的一类函数，每个数论函数可以视为复数的序列.它常见的定义式为：\[\big(f*g\big)(n)=\sum_{d|n}f(d)g(\frac{n}{d})=\sum_{d|n}f(\frac{n}{d})g(d)\quad(d
前置知识\(1.\)艾佛森括号：\([P]=\begin{cases}1&\mathtt{(if\P\is\true)}\\0&\mathtt{(otherwise)}\end{cases}\)\(2.\)\(a\midb\)表示\(a\)是\(b\)的因子\(3.\)整除分块：\(\displaystyle\sum_{i=1}^n\lfloor\dfrac{N}{i}\rfloor\)\(4.\)\(p\)没有特殊说明时表示质数\(5.\)\(\mathbb{P}\)表示质数集，\(\mathbb{Z}\)表示整数集。\(6.\)常见的函数：常函数：\(1(x)=1\)单位元函数：\(\ep
「学习笔记」莫比乌斯反演点击查看目录目录「学习笔记」莫比乌斯反演前置知识整除分块积性函数线性筛任意积性函数莫比乌斯反演莫比乌斯函数莫比乌斯反演公式例题[HAOI2011]ProblembYY的GCD[SDOI2014]数表DZYLovesMath[SDOI2015]约数个数和[SDOI2017]数字表格于神之怒加强版[国家集训队]Crash的数字表格/JZPTAB[湖北省队互测2014]一个人的数论前置知识整除分块考虑快速求：\[\sum_{i=1}^{n}\left\lfloor\dfrac{n}{i}\right\rfloor\]发现连续的一段\(\left\lfloor\dfrac{n}
「学习笔记」莫比乌斯反演点击查看目录目录「学习笔记」莫比乌斯反演前置知识整除分块积性函数线性筛任意积性函数莫比乌斯反演莫比乌斯函数莫比乌斯反演公式例题[HAOI2011]ProblembYY的GCD[SDOI2014]数表DZYLovesMath[SDOI2015]约数个数和[SDOI2017]数字表格于神之怒加强版[国家集训队]Crash的数字表格/JZPTAB[湖北省队互测2014]一个人的数论前置知识整除分块考虑快速求：\[\sum_{i=1}^{n}\left\lfloor\dfrac{n}{i}\right\rfloor\]发现连续的一段\(\left\lfloor\dfrac{n}
（未更完）我算法中也就差点数论没学了，这几周卷了，学了一下，分享一下啊。我会讲得详细一点，关于我不懂得地方，让新手更容易理解。学习反演有很多定义啥的必须要记的，学的时候容易崩溃，所以希望大家能坚持下来。 第一个定义：$\lfloorx\rfloor$：意思是小于等于$x$的最大整数。数论分块学习反演之前，要先学习一些边角料，先来看数论分块（又名整除分块）。最典型的一个例子是求$\sum\limits_{i=1}^n\lfloor\frac{n}{i}\rfloor$，其中$n\leq10^{12}$。首先，一个个循环$i$显然会超时，所以考虑优化这个方法。通过打表可以发现$\lfloor\fr
（未更完）我算法中也就差点数论没学了，这几周卷了，学了一下，分享一下啊。我会讲得详细一点，关于我不懂得地方，让新手更容易理解。学习反演有很多定义啥的必须要记的，学的时候容易崩溃，所以希望大家能坚持下来。 第一个定义：$\lfloorx\rfloor$：意思是小于等于$x$的最大整数。数论分块学习反演之前，要先学习一些边角料，先来看数论分块（又名整除分块）。最典型的一个例子是求$\sum\limits_{i=1}^n\lfloor\frac{n}{i}\rfloor$，其中$n\leq10^{12}$。首先，一个个循环$i$显然会超时，所以考虑优化这个方法。通过打表可以发现$\lfloor\fr
