摘要:
莫反套路多合一,记了记了。 思路来源于仙人 command_block. 思路 莫比乌斯反演 而非 $\mu$ 反演。 首先考虑到令需要求的数列为 $a$,$\mu(x) = \sum\limits_{x \mid i} a_i$. 令 $G(x) = \sum\limits_{x \mid i} 阅读全文
posted @ 2023-02-10 14:00
kymru
阅读(58)
评论(0)
推荐(0)
摘要:
有趣的乱搞做法和一个没想到的 trick,一起记一下。 思路 线段树 + 哈希 / trick. 首先是乱搞做法。 意识到可以像 P3792 由乃与大母神原型和偶像崇拜 ~~那个被疯狂 hack 的题~~ 一样考虑哈希,可以考虑直接用和。 一个区间能重排成公差为 $k$ 的等差数列,那么其中的每个数 阅读全文
posted @ 2023-02-10 07:20
kymru
阅读(54)
评论(0)
推荐(0)

浙公网安备 33010602011771号