摘要：
Codevs1281: 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn 计算递推式，运用矩阵来进行计算加速 然后注意用类似快速幂的方法写一个快速加，避免溢出 怎么把式子化成矩阵，日后再补 阅读全文
摘要：
可以说成是树上的NIM游戏嘛 POJ3710 再树上删边，树是带环的，然后基本题意还是和NIM游戏一致 按环分类讨论，如果是奇数环 所有后继SG值都会是偶数，所以这个状态SG为1 把环缩成一个点+1条边 如果是偶数环，那么后继SG非0，此环SG=1，就将环缩为1个点 对于环，利用tarjan+栈预处 阅读全文
摘要：
有若干堆石子，两人轮流从中取石子，取走最后一个石子的人为胜利者 在普通Nim游戏中，a1^a2^a3^……^an=0是必败态 如果没有限制每次可以取走的石子的数量的话，就不用引入SG函数了 否则 可以看到第二种情况是SG函数的最简形式，相当于没有引入SG函数 然后打出SG函数表好像就可以做题了 BZ 阅读全文