[题解] Crash的数字表格 / JZPTAB
题目描述 今天的数学课上，Crash 小朋友学习了最小公倍数 (Least Co […]
莫比乌斯反演
[题解] Luogu – 3768 简单的数学题
题目描述 输入一个整数 $n$ 和一个整数 $p$ ，你需要求出 $\sum_{ […]
[题解] SDOI2015 约数个数和
题目描述 设 $d(x)$ 为 $x$ 的余数个数，给定 $N$ 和 $M$，求 […]
[题解] POI2007 ZAP-Queries
题目描述 Byteasar the Cryptographer works on […]
[题解] Luogu – 2247 YY的GCD
题目描述 给定 $N$ 和 $M$，求 $1 \leq x \leq N$，$1 […]
[模板] 狄利克雷卷积与莫比乌斯反演
狄利克雷卷积是在数论函数上的一种常见的卷积变换，莫比乌斯反演又是 OI 中常用的一个反演算法，本文从头介绍了数论函数、积性函数、函数的逆、狄利克雷卷积、莫比乌斯函数和莫比乌斯反演