摘要：P6478 [NOI Online # 2 提高组] 游戏 炽热体验 二项式反演食用指南 \[ f(n)=\sum_{i=n}^m( _i ^n)g(i)⇔g(n)=∑_{i=n}^m(−1)^{i−n}(_i^n)f(i) \] 这就是二项式反演的基本格式 \[ f(n)=\sum\limits_ 阅读全文

摘要：loopers期望题目感悟-期望的线性性 ”我想永远当你最珍贵的宝物..……“ 米娅有 n 个寻宝的地区，在第 i 个地区寻宝可以带来 \(a_i\) 的快乐值，每次米娅会随机选择一个还没有的搜寻过的地区进行寻宝，搜寻第 个地区（ 还没有搜寻过）的概率为。 \[ \frac{a_i}{\sum_{j 阅读全文