摘要：Link: AGC002 传送门 A: …… #include <bits/stdc++.h> using namespace std; int a,b; int main() { scanf("%d%d",&a,&b); if(a>0) puts("Positive"); else if(a<=0 阅读全文

摘要：Link： BZOJ 3576 传送门 Solution： 算是发现博弈论题目的一部分套路了吧 求SG函数，然后用各种奥妙重重的方式降求解SG的复杂度 此题由于每一组独立，用SG函数肯定是没问题的。 先看暴力 $O(n^2)$ 求解SG的方式： 枚举每个$i$分成的份数$m$，只分为$i/m$和$i 阅读全文

摘要：Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1228 Solution： 感觉自己对博弈论的理论一直了解得不够透彻 一篇讲原理的文章：Sprague-Grundy定理是怎么想出来的 现在发现其实可以将SG函数的合成看作为Nim游戏，也顺 阅读全文