摘要: ABC 略 D. Unique Path E. Gachapon 考虑 \(P(ans\leqslant n)=n![x^n]\prod(e^{A_ix}-\sum\limits_{j=0}^{B_i-1}\frac{(\frac {A_i}S)^jx^j}{j!})\),后面的内容也就顺理成章了。 阅读全文
posted @ 2022-04-09 18:09 syzf2222 阅读(29) 评论(0) 推荐(0) 编辑
摘要: [CTSC2006]歌唱王国 这个更详细的全部解题过程详见 M_sea 的题解,他写的很好。 我就讲一下为什么 \(G(x)(\dfrac xn)^m=\sum\limits_{i=1}^m a_i (\dfrac xn)^{m-i} F(x)\) 成立。 左式意义是对于当前的一个还未结束的串,我们 阅读全文
posted @ 2022-04-09 15:59 syzf2222 阅读(46) 评论(0) 推荐(0) 编辑