On the Expected Subword Complexity of Random Words
字符串的期望本质不同子串个数

[笔记] 收集邮票

有 $n$ 种邮票,第 $i$ 轮会花费 $i$ 的代价随机得到一种,问收集完全部邮票的期望代价。

$1\le n\le 10000$

阅读更多

[笔记] 情侣?给我烧了!

一个影院有 $n$ 排座位,每一排两个座位。有 $n$ 对情侣看电影,每个人随机坐,问恰好有 $K$ 对情侣坐在同一排的方案数。

$T$ 组询问。$1\le T\le 2\cdot 10^5$,$1\le n\le 5\cdot 10^6$,$0\le K\le n$。

阅读更多
[题解] [P4233] 射命丸文的笔记
[题解] [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$ 取模。

阅读更多
[题解] [Mivik 的字符串公开赛] Mivik 的标题
[题解] [Mivik 的字符串公开赛] Mivik 写书