摘要：
LINK：小Z的礼物 太精髓了 我重学了一遍min-max容斥 重写了一遍按位或才写这道题的。 还是期望多少时间可以全部集齐. 相当于求出 $E(max(S))$表示最后一个出现的期望时间. 根据min-max容斥 显然有 \(E(max(S))=\sum_{T\subseteq S}(-1)^{| 阅读全文
摘要：
LINK：I 君的探险 神仙题！ 考虑一个暴力的做法 每次点亮一个点 询问全部点 这样询问次数为 \(\frac{n\cdot (n-1)}{2}\) 可以通过前5个点. 考虑都为A的部分分 发现一个点只会和另外一个点进行连边. 且询问次数要求$nlogn$ 需要分治 二分等方法。 一个想法是 每次 阅读全文