摘要：link：https://www.luogu.com.cn/problem/P3175 刚开始你有一个数字 \(0\)，每一秒钟你会随机选择一个 \([0,2^n-1]\) 的数字，与你手上的数字进行 或 操作。选择数字 \(i\) 的概率是 \(p_i\)。保证 \(0\leq p_i \leq 阅读全文

摘要：link：https://acm.hdu.edu.cn/showproblem.php?pid=7518 （翻译过来的）题意：有 \(n\) 种颜色的球，每种都有 \(m\) 个，每次不放回地取出一个球，直到某种颜色的球被拿完则结束，问期望会拿几个球。 \(1\leq n,m<998244353\) 阅读全文

摘要：题目：https://pintia.cn/market/item/1795304158332379136 题意：有一个 \(n(1\leq n\leq 10^9)\) 个点的完全图，其中有 \(m(m\leq 20)\) 条特殊的边。每次操作会等概率地选择这张图的一棵生成树，然后将树上的边染色。问期 阅读全文