2024年9月25日
[湖北省选模拟 2023] 棋圣 / alphago 题解
摘要： 很牛的题目啊。 -Alex_Wei 发现这个操作比较复杂但限制较弱，考虑通过考察“不变的量”来刻画操作。 容易发现若为二分图，则初始颜色不同的一定不能移动到一起。 又因为在存在环的图上这个限制很弱/目前较难考虑，所以先考虑树的情况，发现答案存在可能取到的上界，令 \(c_{i, j}\) 为初始颜色 阅读全文
posted @ 2024-09-25 15:44 SkyMaths 阅读(26) 评论(0) 推荐(0)
一眼没有任何思路的题目合集
摘要： 应该大部分是存在 “奇怪的操作” 吧？ 需要分析一下操作的性质？或者由 贪心 找出 有用/可能有用 的策略？或者这个操作性质很强（限制很弱）之类的？ 刻画操作 用限制刻画操作 考虑将原图分类，找到不变/限制的量，满足其为必要条件，多个必要是否可证明充分 [湖北省选模拟 2023] 棋圣 / alph 阅读全文
posted @ 2024-09-25 15:43 SkyMaths 阅读(28) 评论(0) 推荐(0)