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