摘要：
可以看看官方题解，说一下我的赛时做法 肯定操作二看起来都要优秀得多 不难发现，相邻两行不可能放两个及以上操作一，否则的话直接用两个操作二替代 利用数学归纳法考虑，对于第一行，我们要么用操作二，然后再去考虑之后的，要么用一个操作一（这要求第一行的黑色格子不超过\(2\)，而此时显然用操作一更好），再去 阅读全文
posted @ 2024-07-21 18:27
最爱丁珰
阅读(79)
评论(0)
推荐(0)
摘要：
看到了\(y<x\)，于是肯定在\([y,x]\)中构造一样的，由于两者都要最大，所以全部构造\(1\)，不难想到官方题解的做法 阅读全文
posted @ 2024-07-21 17:17
最爱丁珰
阅读(23)
评论(0)
推荐(0)
摘要：
赛时做法： 考虑特殊元素，叶子，显然叶子要与其父亲合并，于是不难拓展出一个解法：对每一个节点，维护其度数以及包含的点的数量，队列里面放着当前图中度数为\(1\)的点，取出队首，将其与其父亲（也就是唯一与其相连的点）合并，如果合并之后包含点数大于\(3\)，那么无解，否则的话将其父亲的度数减一，如果此 阅读全文
posted @ 2024-07-21 17:07
最爱丁珰
阅读(54)
评论(0)
推荐(0)
摘要：
这道题目本身很简单，我要说一下怎么一下子想到的，这个思想其实在很多交互题都可以用 我们第一次猜，一定不会删除物品，因为我们的程序删除的物品是固定的，在没有提供任何前提条件的情况下，我们很有可能直接将mimic删掉了，所以一定是不删除物品，所以输出\(0\)，于是不难发现解法 阅读全文
posted @ 2024-07-21 16:07
最爱丁珰
阅读(20)
评论(0)
推荐(0)
摘要：
做的时候就差如何得出一个点到两个不同的出口的最短路和次短路了啊 分类讨论 如果图不能到达出口，那么可以把所有'.'都填了 如果图只能达到一个出口，那么就是所有'.'的个数减去起点到这个出口的最短路 如果图可以到达两个及以上出口，考虑填满陷阱之后，图长成什么样子：此时一定刚好还剩下两个可到达的出口，所 阅读全文
posted @ 2024-07-21 14:08
最爱丁珰
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号