摘要：
\(\text{Problem}:\)[省选联考 2020 A 卷] 组合数问题 \(\text{Solution}:\) 前言：[清华集训2016] 如何优雅地求和 的弱化版。 由二项式定理，有 \(\sum\limits_{k=0}^{n}x^{k}\binom{n}{k}=(x+1)^{n}\ 阅读全文
摘要：
\(\text{Problem}:\)[CEOI2004] Sweets \(\text{Solution}:\) 要求的是： \[ \sum\limits_{A\leq \sum w_{i}\leq B}\prod\limits_{i=1}^{n}[w_{i}\leq m_{i}] \] 考虑 \ 阅读全文
摘要：
\(\text{Problem}:\)Lust \(\text{Solution}:\) 设当前第 \(i\) 个数被减了 \(b_{i}\) 次，对答案的贡献为： \[ \prod\limits_{i=1}^{n}a_{i}-\prod\limits_{i=1}^{n}(a_{i}-b_{i}) 阅读全文
摘要：
\(\text{Problem}:\)随机数生成器 \(\text{Solution}:\) 设答案为 \(W\)，则要求的是 \(E(W)=\sum\limits_{i=1}^{x}P(W\geq i)\)。 这题要求的是所有最小值的最大值，可以改变一下，设所有区间都满足 \(\min_{l,r} 阅读全文
摘要：
\(\text{Problem}:\)[PKUWC2018]随机游走 \(\text{Solution}:\) 设 \(t_{i}\) 表示点 \(i\) 第一次被经过的时间，则要求的显然是 \(E(\max\limits_{i\in S}t_{i})\)。\(\max\) 难求，可以考虑 \(\m 阅读全文
摘要：
\(\text{Problem}:\)重返现世 \(\text{Solution}:\) 设 \(t_{i}\) 表示原料 \(i\) 第一次被生成的期望时间，\(\max_{k}(S)\) 表示集合 \(S\) 中第 \(k\) 大的 \(t_{i}\)，\(\min_{k}(S)\) 表示集合 阅读全文