摘要:
数论函数 定义:定义域为正整数的函数。 积性函数:若数论函数\(f\) 满足 \(\gcd(x, y) = 1\) 则 \(f(xy) = f(x)f(y)\) ,\(f\) 就是一个积性函数。 完全积性函数:若\(f(xy) = f(x)f(y)\) ,则 \(f\) 为一个完全积性函数。 若积性 阅读全文
posted @ 2024-07-30 20:54
星影流灿
阅读(39)
评论(0)
推荐(0)
摘要:
二维前缀和是总所周知的,它长这样: \[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 阅读全文
posted @ 2024-07-30 19:33
星影流灿
阅读(51)
评论(0)
推荐(0)

浙公网安备 33010602011771号