suxxsfe

一言（ヒトコト）

随笔分类 -  数学-线性基

P4301 [CQOI2013] 新Nim游戏
摘要：https://www.luogu.com.cn/problem/solution/P4301 结合一般的 nim 游戏，考虑什么时候对手能获胜：自己第一次取完以后，对手能在剩下的数中找到一个子集使得其异或和为零 那么根据线性基的性质，如果某一次插入失败了（一直被异或到零也没插入数组的某个元素中）， 阅读全文
posted @ 2021-03-18 18:58 suxxsfe 阅读(52) 评论(0) 推荐(0)