摘要: 数论函数 定义:定义域为正整数的函数。 积性函数:若数论函数\(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)
摘要: 题解 阅读全文
posted @ 2024-02-24 14:16 星影流灿 阅读(111) 评论(0) 推荐(0)
摘要: 菜死了。 阅读全文
posted @ 2023-11-18 17:58 星影流灿 阅读(110) 评论(0) 推荐(0)
摘要: 无 阅读全文
posted @ 2023-11-12 19:51 星影流灿 阅读(33) 评论(0) 推荐(0)
摘要: 一些做题思路。 阅读全文
posted @ 2023-11-12 19:49 星影流灿 阅读(22) 评论(0) 推荐(0)
摘要: 无 阅读全文
posted @ 2023-11-03 16:34 星影流灿 阅读(26) 评论(0) 推荐(0)
摘要: 无 阅读全文
posted @ 2023-11-03 09:30 星影流灿 阅读(43) 评论(0) 推荐(0)
摘要: 应该算是第一篇博客。 阅读全文
posted @ 2023-10-30 23:14 星影流灿 阅读(154) 评论(0) 推荐(0)
摘要: 无 阅读全文
posted @ 2023-10-30 23:07 星影流灿 阅读(58) 评论(0) 推荐(0)