yduck

摘要： 数论函数 定义：定义域为正整数的函数。 积性函数：若数论函数\(f\) 满足 \(\gcd(x, y) = 1\) 则 \(f(xy) = f(x)f(y)\) ，\(f\) 就是一个积性函数。 完全积性函数：若\(f(xy) = f(x)f(y)\) ，则 \(f\) 为一个完全积性函数。 若积性 阅读全文

摘要： 二维前缀和是总所周知的，它长这样： \[f[i][j] = f[i - 1][j] + f[i][j - 1] - f[i-1][j-1] \]这实际上是容斥原理。但我们还可以这样求 \(f\) 的前缀和： for (int i = 1; i <= n; i++) for (int j = 1; j 阅读全文