摘要：
根据 "Crash的数字表格" ，很容易可以将式子化简为 $$\begin{aligned} Ans &= \sum\limits_{i = 1}^n \sum\limits_{j = 1} ij(i, j) \\ &= \sum\limits_{d = 1}^n d^3 \sum\limits_{ 阅读全文
摘要：
前置相关 类型积性函数（注：以下皆为完全积性函数，即无需满足 $x \perp y$ 即有 $f(x)f(y) = f(xy)$ $\epsilon (n) = [n = 1]$ $id (n) = n$ "狄利克雷卷积与莫比乌斯函数" 狄利克雷卷积与欧拉函数 此处若以 $id $ 作单位元，则 $ 阅读全文
摘要：
题意 求 $\sum\limits_{i = 1}^N \sum\limits_{j = 1}^M lcm (i, j)$ Solution 易知，原式 $$\sum\limits_{i = 1}^N \sum\limits_{j = 1}^M \frac{ij}{\gcd (i, j)}$$ 枚举 阅读全文