kyEEcccccc

摘要： 技巧 算两次；概率生成函数性质的应用 题意 给定${A_i}{i=1}^m, A_i\in [1, n]$($\sum m \le 5\times 10^6, n \le 10^5$)；生成一个序列${X_i}{i=1}^\infty$, 其中$X_i$在$[1, n]$中均匀独立随机；设随机变量$ 阅读全文