摘要: 基本概念 去复习 公平组合游戏 nim 游戏 有向图游戏和 SG 函数 SG 函数值相同的游戏等价 —— lingfunny 各种模型 nim 游戏 模型:$n$ 堆石子,每次可以取一堆中的若干个石子(至少一个),取完胜 结论:异或和 $\ne 0$ $\Leftrightarrow$ 必胜 证明: 阅读全文
posted @ 2023-02-08 23:41 copper_carbonate 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 基本知识复习 https://oi-wiki.org/graph/2-sat/ 模板 【模板】2-SAT 问题 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e6+5; int n, 阅读全文
posted @ 2023-02-08 23:41 copper_carbonate 阅读(12) 评论(0) 推荐(0) 编辑