摘要：
这是一道极好的图论题，虽然我一开始只会做$18$分，后来会做$51$分，看着题解想了好久才会做（吐槽官方题解：永远只有一句话），但这的确是一道好题，值得思考，也能启发思维。 如果要讲这道题，还是要从部分分一点一点讲起，毕竟解题时的思路也是慢慢这么推进的。 首先第一次把所有边都变成同一种颜色，询问可以 阅读全文
摘要：
我感觉这个题作为Day2T1，有一定的挑战性。为$Rxd$没有完成这道题可惜。 我觉得这道题，如果按照前几个部分分的思路来想，就有可能绕进错误的思路中。因为比如说每个传感器最多只在序列中出现$2$次，很有可能会想到分别在每一个传感器之后用开关来控制。我在做这个题的时候就因为这个思路陷入僵局。事实上这 阅读全文
摘要：
虽然作为IOI的Day1T3，但其实不是一道很难的题，或者说这道题其实比较套路吧。 接下来讲解一下这个题的做法： 如果你做过NOI 2018的Day1T1，并且看懂了题面，那你很快就会联想到这道题，因为两者都是问某一个点能到达的点集，只不过限制在点上还是边上的问题。 $Kruskal$重构树可以把在 阅读全文