摘要: "传送门" 解答 根据 容斥原理 $$ \left|\bigcap_{i=1}^n \overline{S_i}\right| = |U| \left|\bigcup_{i=1}^n S_i\right| = \sum_{0 \le k\le n}( 1)^k\sum_{1\le i_1 using 阅读全文
posted @ 2019-10-06 08:40 frank3215 阅读(173) 评论(0) 推荐(0) 编辑
摘要: "题面传送门" 解答 设第$j$号玩家在$V_j$时刻出发。 弱化问题:如果树退化成了一条链。则在$j$处的观察员能观察到的$i$号玩家当且仅当 $$ i玩家经过j,且 \begin{cases} dep_j W_j = dep_{S_i} V_j, &i向下跑步 \\ dep_j + W_j = 阅读全文
posted @ 2019-10-06 08:34 frank3215 阅读(372) 评论(0) 推荐(0) 编辑