摘要: P8348 「Wdoi-6」未知之花魅知之旅 题意 设一个好的序列由 \(a_0\) 与 \(a_1\) 生成而来。 满足,对于 \(1 < i < n\),\(a_{i - 1}, a_i, a_{i + 1}\) 中最大一个数等于其他两个之和,以及所以元素都不小于 \(k\)。 有 \(T\) 次询问,每次给定 \((a_0, a_1, x 阅读全文
posted @ 2024-09-04 21:58 cxqghzj 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P8347 「Wdoi-6」另一侧的月 题意 给定一棵树,两人交替操作,当前操作者选择一个节点删掉,从若干连通块中保留一个连通块,若剩余连通块只有一个节点,则该操作者判负。 求谁胜。 Sol 博弈论题目有一种通用做法,考虑胜态和负态的互相转化,若我们可以对一种局面进行一种映射,使得胜态一定能转移到负态,负态只能转移到胜态即可。 考虑对于最 阅读全文
posted @ 2024-09-04 15:58 cxqghzj 阅读(2) 评论(0) 推荐(0) 编辑