Processing math: 100%

03 2021 档案

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

点击右上角即可分享
微信分享提示