摘要：
bzoj3105 新Nim游戏 题目大意：给定n堆火柴，第一二次取的时候可以取走任意堆，然后和普通的游戏一样，问怎样取能先手必胜，最小化第一次取的火柴数。 思路：第一次取走后，剩下的火柴中不存在一个子集异或和为0（用线性基判断这件事），贪心能取就取，总和减去剩下的就可以了。实现的时候我们是用别的数来 阅读全文
摘要：
bzoj2337 XOR和路径 题目大意：无向图中，每个点等概率的选择周围的点走过去，求1～n路径权值（走过边的异或和）的期望。 思路：对边权的二进制每一位单独考虑，因为异或后互不影响。设f[i]表示i～n的路径权值为1的概率，对于每一个点列出方程（注意边权为0/1），高斯消元求出答案。 #incl 阅读全文