摘要: 一、题目 点此看题 两个人玩博弈游戏,要求说出字符串在给定字典中,并且满足前三位是上一个字符串的后三位。一个字符串可以被重复说出,不能说出字符串者输,问第一个人先说出第 \(i\) 个字符串是结果是先手必胜$/\(平局\)/$先手必败。 \(n\leq 2\times 10^5,3\leq |s_i 阅读全文
posted @ 2021-07-12 22:38 C202044zxy 阅读(274) 评论(0) 推荐(0) 编辑
摘要: C.Errich-Tac-Toe 题目描述 点此看题 解法 先考虑 \(\tt easy\space version\),针对 \(\lfloor\frac{k}{3}\rfloor\) 来构造,可以把整张图三染色,一定有一种颜色满足格子 X 的数量不超过 \(\lfloor\frac{k}{3}\ 阅读全文
posted @ 2021-07-12 15:11 C202044zxy 阅读(158) 评论(0) 推荐(0) 编辑