摘要："原题链接" 显然每一行都是一个独立的$ICG$，所以针对每一行进行计算$SG$函数，最后异或合并即可。 直接预处理出所有状态的$SG$函数，输入后直接调用即可。 简略讲下预处理。 将每一行都看成是二进制数，棋子是$1$，空位是$0$。 二进制枚举所有状态，然后用位运算模拟棋子向右走，因为枚举是从小 阅读全文

摘要："原题链接" $NIM$游戏模板题。 设有$n$堆石子，第$i$堆有$a_i$个石子。 有结论：$NIM$游戏先手必胜仅当$a_1 \oplus a_2 \oplus \dots \oplus a_{n 1} \oplus a_n \neq 0$（$\oplus$表示按位异或）。 证明网上都有，这里 阅读全文

摘要："BZOJ原题链接" "洛谷原题链接" 完全不会呀。。 写了这题才知道$SG$函数原来也能打表找规律。。。 题解请看 "大佬的博客" 阅读全文

摘要："原题链接" 因为保证有$0$权边，所以整个游戏实际上就是两条链。 很容易发现当先手距离$0$权边有奇数条边，那么必胜。 策略为：每次都将边上权值取光，逼迫后手向$0$权边靠拢。若此时后手不取光边权，那么先手只需把后手没有取光的边取光，即把硬币移回去就能让后手五路可走；若后手也取光边权，那么先手只需 阅读全文

摘要："原题链接" 因为电脑始终会把你选择的武将的同行默契最大的配对武将选走，所以你肯定不能配对出同行默契最大的武将。 所以我们可以考虑退（da）而（li）求（cai）其（jie）次（lun），配对出每行次大中最大的那一对。 然后不管电脑选择的武将是全部最大还是仅同行最大，你都可以破坏电脑的匹配。 因为你 阅读全文