十二月 26, 2019 · OI 算法
五边形数定理学习笔记
五边形数生成函数即欧拉函数： $\displaystyle{ \varphi(x) = \prod_{n=1}^\infty (1 - x^n) }$
五月 14, 2020 · OI 题解
「CF1349F2」Slime and Sequences (Hard Version)
定义一个排列 $p$ 是好的当且仅当对于每个 $k < \max\{p\}$，存在 $1 \leq i < j \leq n$ 使得 $a_i = k-1$ 且 $a_j = k$。 定义 $f_a(k)$ 为序列 $a$ 中数值 $k$ 的出现次数，假设所有合法序列集合为 $S$，对于每个 $k \in [1;n]$，求 $\displaystyle{ \left( \sum_{a \in S} f_a(k) \right) \bmod 998244353 }$ $n \leq 10^5$。