随笔分类 -  数学 / min-max容斥

AT_agc038_e [AGC038E] Gachapon
摘要：题意 有一个随机数生成器，它能以 ai∑iai 的概率生成数 i(1≤i≤n)。 定义一个数 i 合法当且仅当其被随机过大于等于 bi 次。 求所有数全部合法的期望随机次数。模数 998244353。 \(n,\s 阅读全文
posted @ 2025-02-20 14:54 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑
P3175 [HAOI2015] 按位或（min-max 容斥）
摘要：题意 有一个初始为 0 的变量 x，每次操作会以 pi 的概率选择位于 [0,2n) 中的某个整数 i，并将 x 或上 i。问期望几次操作后 x=2n−1。 n≤20,∑pi=1 引入：min-max 容斥 阅读全文
posted @ 2024-12-22 21:43 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示