摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3915这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。思路在这里，最后由于自由变元能取1、0两种状态，所以，最终答案是2^k，k表示自由... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5088求能否去掉几堆石子使得nim游戏胜利我们可以把题目转化成求n堆石子中的k堆石子数异或为0的情况数。使用x1---xn表示最终第i堆石子到底取不取（1取，0不取），将每堆石子数画成2进制的形式，列成31个方程来... 阅读全文