摘要：
题目描述 给定一棵 n 个结点的树，你从点 x 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 Q 次询问，每次询问给定一个集合 S，求如果从 x 出发一直随机游走，直到点集 S 中所有点都至少经过一次的话，期望游走几步。 特别地，点 x（即起点）视为一开始就被经过了一次。 答案对 998 阅读全文
摘要：
min max容斥(极值反演) $\min \max$容斥是说一个这样的式子： $$ \max\{S\}=\sum_{T\subseteq S}( 1)^{|T|+1}\min\{T\} $$ $$ \min\{S\}=\sum_{T\subseteq S}( 1)^{|T|+1}\max\{T\} 阅读全文
摘要：
传送门 ： "https://lydsy.com/JudgeOnline/problem.php?id=4036" Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[ 阅读全文
摘要：
题目描述 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=4336" 题目大意 ：有$n$张卡牌，每秒有$p_i$的概率买到第$i$张卡，$\sum p_i\leqslant 1$，问期望多少秒之后集齐所有卡。 Solution $\min \ma 阅读全文