摘要：题意 有 $n$ 个人，第 $k$ 个人猜一个长度为 $m$ 的01串 $A_k$，互不相同；接下来依次生成一列随机变量 ${X_i}$，其中每一个等概率为0或1。当 $A_k$ 在这一列随机变量中连续出现时 $k$ 胜利，并且其他人不再胜利。问每个人胜利的概率 ${P_k}$。($1\le n,m 阅读全文

摘要：技巧 算两次；概率生成函数性质的应用 题意 给定${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]$中均匀独立随机；设随机变量$ 阅读全文

该文被密码保护。