摘要：
# [[ABC297G] Constrained Nim 2](https://www.luogu.com.cn/problem/AT_abc297_g) **`SG`函数**是本篇文章的先决条件。如果您不了解它，请参阅以往的ABC问题的解析文章。（类似问题：[ABC255-G](https://a 阅读全文
摘要：
# [SG 函数](https://www.acwing.com/problem/content/895/) 先定义，`SG` 函数对应有向无环图（`DAG`）上的一种游戏：有一枚棋子在起点上，每次可以沿着边往后移动，谁无法移动谁就输了。 公平组合游戏可以转换成他，只需要将局面中的所有状态看成一个节 阅读全文
摘要：
# [nim 游戏](https://www.luogu.com.cn/problem/P2197) 给出结论：将所有数异或，若结果为 $0$，先手必败，否则先手必胜。 设异或值为 $x$。 证明分三步： 1. 全 $0$ 局面先手必败。 2. 对于当前局面若 $x\neq0$，存在**某种**方式 阅读全文
摘要：
# [[ABC305G] Banned Substrings](https://www.luogu.com.cn/problem/AT_abc305_g) 考虑到字母只有 `a,b`，且限制串的长度不超过 $6$，可以想到以当前处理到的位数、结尾的字符情况为状态动态规划。可以指记录 $5$ 位。 处 阅读全文