02 2024 档案

ARC120F2 Wine Thief 线性做法

摘要：由于我比较菜，会把式子写的比较仔细。伟大的 alpha1022 指出如下事实，即我们无非是要计算 \[\begin{aligned} &\quad\; \sum_{i=1}^N A_i \sum_{j=1}^K \binom{i-1-(j-1)(D-1)}{j-1} \binom{N-i-(K- 阅读全文

posted @ 2024-02-15 21:50 Martin_MHT 阅读(101) 评论(0) 推荐(0) 编辑

洛谷P5907 数列求和加强版 / SPOJ MOON4

摘要：题面描述求

\sum_{i = 1}^{n} i^{k} a^{i}

$\sum_{i=1}^ni^ka^i$ 对

998244353

$998244353$ 取模的结果。

O (k)

$O(k)$ 做法为了推导方便，下令

p = a^{- 1}

$p = a^{-1}$ 。即求

\sum_{i = 1}^{n} \frac{i^{k}}{p^{i}}

$\sum_{i=1}^n\frac{i^k}{p^i}$ 我们裂项，即尝试寻找多项式

f (x)

$f(x)$ ，使得阅读全文

posted @ 2024-02-03 13:56 Martin_MHT 阅读(87) 评论(0) 推荐(0) 编辑

公告

AFO。详见置顶 Blog。
现在本博客更新内容多为本人的文化课学习。
强省强校的一名蒟蒻，转载务必注明原作者及原博客网址。
本人已经退役一年了，博客也没有设置密码的必要了，大家随意学习。有事请联系我：
190477201@qq.com
不一定及时回复请见谅。

02 2024 档案

公告

我的标签

随笔档案

阅读排行榜

评论排行榜

最新评论