12 2022 档案

SDOI2017 硬币游戏
摘要：题意 有 n 个人，第 k 个人猜一个长度为 m 的01串 Ak，互不相同；接下来依次生成一列随机变量 Xi，其中每一个等概率为0或1。当 Ak 在这一列随机变量中连续出现时 k 胜利，并且其他人不再胜利。问每个人胜利的概率 Pk。($1\le n,m 阅读全文
posted @ 2022-12-05 11:50 kyEEcccccc 阅读(120) 评论(0) 推荐(0) 编辑
CTSC2006 歌唱王国
摘要：技巧 算两次；概率生成函数性质的应用 题意 给定Aii=1m,Ai∈[1,n](∑m≤5×106,n≤105)；生成一个序列Xii=1∞, 其中Xi在[1,n]中均匀独立随机；设随机变量$ 阅读全文
posted @ 2022-12-04 20:30 kyEEcccccc 阅读(46) 评论(0) 推荐(0) 编辑
杭州集训 D4T1
该文被密码保护。
posted @ 2022-12-02 21:13 kyEEcccccc 阅读(33) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示