首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4301专题
#线性基,博弈论#洛谷 4301 JZOJ 3200 BZOJ 3105 新Nim游戏
题目 Nim游戏进阶,第一轮可以拿走若干堆的石子,之后与Nim游戏相同问先手是否必胜,是的话输出第一轮拿走的最小值,不是输出-1 分析 那么 N i m Nim Nim游戏先手必胜当且仅当A1 xor A2 xor…xor An不等于0,那么就要让把等于0的情况去掉,那么可以用到线性基,当无法插入也就说明异或和为0,所以累计答案,但是题目又说取最小值,那么从大到小排序,让大的早点被取掉
阅读更多...