摘要：
HDU5036 题解 "题目链接" 思路: 求出破坏or打开所有门所需要的期望炮弹数量，那么根据期望的线性性质，我们可以求出每一个门的期望值最后累加起来就行了。 我们最后的目标就是求对于一个门$i$，有多少门可以到达$i$，假设有$s$个门(包含$i$)，那么$E_i=1 \frac{1}{s}$。 阅读全文
摘要：
P2495 [SDOI2011]消耗战 "题目链接" 题解： 虚树$dp$入门题吧。虚树的核心思想其实就是每次只保留关键点，因为关键点的dfs序的相对大小顺序和原来的树中结点dfs序的相对大小顺序都是一样的，所以可以就求出dfs序并且利用它来构造。最后的图中只有关键点以及某些关键点对的lca。 具体 阅读全文