摘要：
"题目" 好神的题啊 我们发现我们求这个东西如果常规$dp$的话可以建出一张拓扑图来，但是边的级别高达$3^n$，转移的时候还要解方程显然不能通过本题 我们考虑神仙的$min max$容斥 设$Emax(S)$表示集合$S$中最晚出现的那个自己出现的期望时间，$Emin(S)$表示集合$S$最早出现 阅读全文
摘要：
"题目" 发现一个人如果最终拿走了$k$个点，那么这个人的答案就是 $$\frac{\binom{n 2}{k 2}\sum_{i=1}^{n}\sum_{j=1}^{n}[dis(i,j)\in M]}{\binom{n}{k}}$$ 考虑每一个点对对答案的贡献，我们枚举一个点对，之后对于剩下的$ 阅读全文
摘要：
"题目" 总算知道欧拉序和树上莫队是个什么东西了 看到这个计算贡献的方式不禁想到了莫队 带修莫队非常$naive$就是多加一维时间 来讲讲树上莫队 如果我们需要子树莫队的话，我们可以直接用$dfs$序把子树转化成一段区间 但是树上的一条路径显然不是很方便这样做了 于是我们考虑使用欧拉序 欧拉序就是在 阅读全文