03 2021 档案
摘要:link。 从 https://codeforces.com/blog/entry/76447 里面抄一个代数做法。 考虑朴素 dp:记 fi,j=fi−1,j+(j+ai)×fi−1,j−1,不太好做。 做变换 \(g_{i,
阅读全文
摘要:link。 时隔大约一年回来再做一遍。 看到自己当初用的是二项式反演,然后 ODE 的解法看起来非常构造(大概只是我不熟悉)。 气抖冷,难道平凡推导就推不出来吗!(也有可能我没搜到相关的) 推得出来的都不平凡。 前排提醒:如果没写明取值范围则默认取所有有意义的值。 先用集合幂级数或者 EGF 推,得
阅读全文
摘要:link。 一个简单的转化:允许抽取已经 ≥a 的。 枚举每个 ≥a 的贡献,再枚举最后一个 ≥b,最后概率乘以 n(n−1) 即为答案。 如果记: \[ \begin{aligned} F(x) = (e^x - \sum_{i<a}\f
阅读全文