摘要：博弈论 Nim 游戏： 模板链接 给定 \(n\) 堆石子，两个人，每人每次任取一堆石子的若干个，谁取不到谁输。 先手必胜策略： 算出每堆石子个数的异或和 \(p\)，从中选出一堆石子 \(i\)，使其从 \(a[i]\) 变为 \(a[i]\oplus p\)（只要一堆石子在 \(p\) 二进制最 阅读全文

摘要：#线性基 简述： 根据原有数组构造一个新数组（\(log\) 大小），原有数组的任何数都可用新数组中的若干个数异或得到，同时新数组中任意数组合异或出的数一定是原数组若干个数异或得到的数，并且任何原数组若干个数组合起来的异或值一定可以由新数组若干个数异或表示，且只有一种组合方案，即将新数组任意组合异或 阅读全文