摘要：题目大意 给出$n(n\leq 18)$个点的无向连通图，$m(m\leq 10^5)$次询问。每次询问给出一个点集和一个起点$s$，询问从$s$出发，经过这个点集中的每一个点至少一次的期望步数。 题目分析 经过这个点集每一个点至少一次的期望步数，就是到达点集最后一个点的期望步数。这个直接算貌似不好 阅读全文

摘要：题目分析 题目就是求第K种原料的出现期望时间。 考虑广义min max容斥。 $\text{kthmax}(S)=\sum\limits_{T\subseteq S}( 1)^{|T| k}\binom{|T| 1}{k 1}\min(T)$ 显然$\min(T)=\frac{m}{\sum\lim 阅读全文

摘要：题目分析 与hdu4336 Card Collector相似，使用min max容斥。 设$\max(S)$表示集合$S$中最后一位出现的期望时间。 设$\min(S)$表示集合$S$中最初一位出现的期望时间。 由min max容斥可得： $\max(T)=\sum\limits_{S \subse 阅读全文