摘要：
洛谷的题解还没看，看看有没有什么可以吸收的 解释一下官方题解 \(200\)次询问是这么来的：对第一类情况，我们每次至少砍掉\(50\)个点，最多砍\(\frac{5000}{50}=100\)次，然后做第二类情况，我们问一次叶子，就要问一次根来判断目标是否还在这棵树里面；对于第三类情况感觉只用问\ 阅读全文
摘要：
可以看看官方题解，说一下我的赛时做法 肯定操作二看起来都要优秀得多 不难发现，相邻两行不可能放两个及以上操作一，否则的话直接用两个操作二替代 利用数学归纳法考虑，对于第一行，我们要么用操作二，然后再去考虑之后的，要么用一个操作一（这要求第一行的黑色格子不超过\(2\)，而此时显然用操作一更好），再去 阅读全文
摘要：
看到了\(y<x\)，于是肯定在\([y,x]\)中构造一样的，由于两者都要最大，所以全部构造\(1\)，不难想到官方题解的做法 阅读全文
摘要：
赛时做法： 考虑特殊元素，叶子，显然叶子要与其父亲合并，于是不难拓展出一个解法：对每一个节点，维护其度数以及包含的点的数量，队列里面放着当前图中度数为\(1\)的点，取出队首，将其与其父亲（也就是唯一与其相连的点）合并，如果合并之后包含点数大于\(3\)，那么无解，否则的话将其父亲的度数减一，如果此 阅读全文
摘要：
这道题目本身很简单，我要说一下怎么一下子想到的，这个思想其实在很多交互题都可以用 我们第一次猜，一定不会删除物品，因为我们的程序删除的物品是固定的，在没有提供任何前提条件的情况下，我们很有可能直接将mimic删掉了，所以一定是不删除物品，所以输出\(0\)，于是不难发现解法 阅读全文
摘要：
做的时候就差如何得出一个点到两个不同的出口的最短路和次短路了啊 分类讨论 如果图不能到达出口，那么可以把所有'.'都填了 如果图只能达到一个出口，那么就是所有'.'的个数减去起点到这个出口的最短路 如果图可以到达两个及以上出口，考虑填满陷阱之后，图长成什么样子：此时一定刚好还剩下两个可到达的出口，所 阅读全文