随笔分类 -  博弈论

题解 CF15C Industrial Nim
摘要:分析 对于 \(nim\) 游戏的话,可以去看P2197进行博弈论相关知识的学习。 在得到结论之后,我们就是要求,所有车辆石头的异或和,是否为零,是则后手赢,反之先手赢。 我们考虑每一位来单独处理,计算这些车石头数在每一位有多少个 \(1\),对于第 \(i\) 位而言,若以函数的角度理解,它的周期 阅读全文
posted @ 2021-09-10 07:47 漠寒· 阅读(65) 评论(0) 推荐(0)