[题解] [Mivik 的萌新赛 & Chino 的比赛 2020] Mivik 卷积

[题解] [Mivik 的萌新赛 & Chino 的比赛 2020] Mivik 卷积

定义两个多项式的 Mivik 卷积如下:

$$ f\left(x\right)\otimes g\left(x\right)=\sum_{k=0}^{\deg f +\deg g}\max_{i\in [0,\deg f] \land j\in [0,\deg g]\land i+j=k}\left\{\left[x^i\right]f\left(x\right)+\left[x^j\right]g\left(x\right)\right\} x^k $$

给出一个最高项次数为 $n$ 的多项式 $f$,试构造多个一次函数使其 Mivik 卷积为 $f$,或者指明无解。

$1\le n\le 5\cdot 10^5$,$-10^8\le f_i\le 10^8$

阅读更多
[题解] [P3711] 仓鼠的数学题

[题解] [P3711] 仓鼠的数学题

给定 $n$ 和 长度为 $n+1$ 的数组 $a_0\cdots a_n$,求

$$
\sum_{k=0}^n a_k\sum_{i=0}^x i^k
$$

的各项系数(共 $n+2$ 项)。$1\le n\le 250000$,答案对 $998244353$ 取模。

阅读更多
OI 中的坑

OI 中的坑

记录了一些 OI 中会遇到的巨坑,希望能对看到这篇文章的你有所帮助。

阅读更多
CSP-S 2020 游记
[题解] [Mivik 的字符串公开赛] 大佬语录
[题解] [Mivik 的字符串公开赛] 求和
[题解] [Mivik 的字符串公开赛] Mivik 的标题
[题解] [Mivik 的字符串公开赛] Mivik 写书
OI 知识点汇总
[题解] [CTSC2006] 歌唱王国

[题解] [CTSC2006] 歌唱王国

给定 $n$ ,代表有 $n$ 种字符。再给出多个数组 $a$ ,记其长度为 $m$,$1\le a_i\le n$。每次随机写下出一个字符,求第一次写下这个数组(即写下的字符串后缀为该数组)期望要写多少个字符。

$1\le n,m\le 10^5$

阅读更多