摘要：# P2575 高手过招 题目分析 [题目链接](https://www.luogu.com.cn/problem/P2575) ## 分析题目性质 我们发现每个行之间是**互不干预的**，因此可以分开处理。 又注意到：$m\leq 20.$ 我们不难由此想到用**状态压缩**来表示 $SG$ 函数。 于是问题就迎刃而解了。 ## 思路 根据上述我们预处理出 $SG$ 函数，然后对于第 $i$ 个数据的第 $j$ 行对其状态的 $SG$ 值进行异或，判断是否为 $0$ 就能确定答案。 阅读全文

摘要：题目概述 定义好图当且仅当 \(1\) 和 \(n\) 不连通而且没有重边以及自环。 现在给出 \(n\) 个点和 \(m\) 条无向边，然后小 \(A\) 先手，可以选择两个点进行连边，小 \(B\) 后手。 请问先手是否有必胜策略，输当且仅当无法连边使得他是好图。 分析 博弈论好题。 一般先考虑 阅读全文