aixiaoyaowudi

摘要： 我不明白这题为什么要莫比乌斯反演 题意 求 \(\sum_{i< j}\operatorname{lcm}\left(a_i,a_j\right)\)，且 \(a_i\le10^6\)。 解答 令 \[ \begin{aligned} f\left(x\right)&=\sum_{i=1}^n\su 阅读全文

摘要： 题意 有一个随机数生成器, 每个数生成的概率是 \(\dfrac{a_i}{\sum a_j}\), 求第一次使得每个数至少出现了 \(b_i\) 次的时候总生成次数的期望. \(\sum a_i,\sum b_i \le 400\) 题解 设 \(p_i=\dfrac{a_i}{\sum a_j} 阅读全文