随笔分类 -  容斥

HAOI2015按位或-FWT、min-max容斥
摘要：link：https://www.luogu.com.cn/problem/P3175 刚开始你有一个数字 0，每一秒钟你会随机选择一个 [0,2n−1] 的数字，与你手上的数字进行 或 操作。选择数字 i 的概率是 pi。保证 \(0\leq p_i \leq 阅读全文
posted @ 2024-08-14 13:26 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑
HDU7518-min-max容斥，差分性质/贝塔函数，整式递推
摘要：link：https://acm.hdu.edu.cn/showproblem.php?pid=7518 （翻译过来的）题意：有 n 种颜色的球，每种都有 m 个，每次不放回地取出一个球，直到某种颜色的球被拿完则结束，问期望会拿几个球。 1≤n,m<998244353 阅读全文
posted @ 2024-08-12 23:41 yoshinow2001 阅读(21) 评论(0) 推荐(0) 编辑
2024FJCPC-H.萤火的意志-min-max容斥、Prufer序列（Cayley定理）、高维前缀和
摘要：题目：https://pintia.cn/market/item/1795304158332379136 题意：有一个 n(1≤n≤109) 个点的完全图，其中有 m(m≤20) 条特殊的边。每次操作会等概率地选择这张图的一棵生成树，然后将树上的边染色。问期 阅读全文
posted @ 2024-05-29 00:09 yoshinow2001 阅读(30) 评论(0) 推荐(0) 编辑

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