摘要: link。 时隔大约一年回来再做一遍。 看到自己当初用的是二项式反演,然后 ODE 的解法看起来非常构造(大概只是我不熟悉)。 气抖冷,难道平凡推导就推不出来吗!(也有可能我没搜到相关的) 推得出来的都不平凡。 前排提醒:如果没写明取值范围则默认取所有有意义的值。 先用集合幂级数或者 EGF 推,得 阅读全文
posted @ 2021-03-17 21:42 Tiw_Air_OAO 阅读(172) 评论(0) 推荐(0) 编辑
摘要: link。 一个简单的转化:允许抽取已经 \(\geq a\) 的。 枚举每个 \(\geq a\) 的贡献,再枚举最后一个 \(\geq b\),最后概率乘以 \(n(n - 1)\) 即为答案。 如果记: \[ \begin{aligned} F(x) = (e^x - \sum_{i<a}\f 阅读全文
posted @ 2021-03-17 17:28 Tiw_Air_OAO 阅读(142) 评论(0) 推荐(0) 编辑