生成函数
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
Codeforces 891E Lust
Description给出一个长度为nn的数组aa,有一个计数器resres,接下来进行kk次操作,每次操作等概率的选择[1,n][1,n]中的某个数ii,然后resres加上∑j≠iaj\sum_{j\neq i}a_j,然后ai=ai−1a_i=a_i-1,求resres的期望值模109+710^9+7。Data Constraint2≤n≤5000 0≤ai,k≤1092≤n≤5000\原创 2018-04-23 22:33:39 · 443 阅读 · 0 评论 -
JZOJ 5680 绝对伏特加
Description进行nn轮随机数生成,每轮的数值在[11,KK]中随机出现。记aia_i表示nn轮投掷中,数值ii出现的次数,求(ΠLi=1ai)F(\Pi_{i=1}^La_i)^F的期望。答案对20032003取模。Solution0≤n,K≤1090≤n,K≤10^9 ,0<F≤1030<F≤10^3,0<L∗F≤500000<L∗F≤50000,L≤KL≤KSolution先把每个数被原创 2018-04-27 14:51:17 · 497 阅读 · 0 评论