摘要：
不太会线筛求函数前缀和，记一下。 思路 莫反 + 线筛。 首先根据莫反套路有： $$ \begin{aligned} &\sum\limits_{i = 1}^n \sum\limits_{j = 1}^m \gcd(i, j)^k \ &= \sum\limits_{d = 1}^{\min(n, 阅读全文
摘要：
不太会期望题，记一下有用的想法。 思路 期望 + 莫反。 设 $E(l)$ 为序列长度的期望，$P(x)$ 为事件 $x$ 发生的概率。 首先根据期望的定义有 $E(l) = \sum\limits_{i \geq 1} P(l = i) \cdot i$ 等价于 $E(l) = \sum\limi 阅读全文