2020年5月1日
五一省选集训Day1
摘要： A 先搞个多项式 \(P(x)\) ，次数为 \(i\) 的系数表示随机一次给 \(z\) 加上 \(i\) 的概率（也就是输入）。如果你求出来 \(Q=P^n\)，答案显然是 \(\sum_{i=0}^{x-1}iQ[i]+x(1-\sum_{i=0}^{x-1}Q[i])\) 40pts 考场上 阅读全文
posted @ 2020-05-01 22:46 RainAir 阅读(85) 评论(0) 推荐(0) 编辑