题目要求恰好等于 M 的方案数,我们只需要求出小于等于 M 的和小于等于 M-1 的,相减即可。

考虑 Purfer 序列,他的长度为 N - 2,按照题目要求,每个数只能出现 0 ~ M - 1 次,考虑组合生成函数 f(x) = \sum\limits_{i=0}^{m-1} \frac {x^i} {i!} ,那么答案即 (N-2)![x^{N-2}]f^N(x)

READ MORE

考虑每一个标记一定对模 x 同余的所有数进行修改。

对于 x \le \sqrt n 的标记,我们维护出 x 相同的操作的 y 值前缀和,这样 x 相同的标记对当前查询的贡献就可以分为整块 + 前缀和 + 后缀和。

对于 x > \sqrt n 的标记,我们对原序列分块,则每一个修改一定在不同的块中,我们暴力修改 + 暴力统计每个块的和即可。

总时间复杂度 O(n \sqrt n) ,卡卡常可以通过此题。

READ MORE

原来的 Hexo 博客更新了很多没什么卵用的内容,而且主题也过于臃肿和花里胡哨了。

现在感觉搭建博客应该把时间专注于内容上,而不是魔改主题 / 写意义不大的文章 / 和刷垃圾评论的小学生打交道。

所以最后还是决定使用 Typecho 。非常巧的是,我最初开始写博客时,用的也是 Typecho ,可以说是折腾了一圈之后又回到了最初。

之前博客的大多数内容可以在 一句话题解 中找到。

如果你确实需要之前的博客,则可以前往 旧博客的备份

READ MORE