摘要: 测试地址:新Nim游戏 做法:本题需要用到博弈论+异或线性基+贪心。 首先根据博弈论的基本知识,标准的Nim游戏中,只要所有火柴堆内的火柴数目的异或值为0" role="presentation" style="position: relative;">00... 阅读全文
posted @ 2018-03-21 20:41 Maxwei_wzj 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 测试地址:元素 做法:本题需要用到异或线性基+贪心。 有关异或线性基的知识可以看这里。 根据题目的意思,我们需要找到一个矿石的子集,使得不存在任何一个子集使得子集内矿石的编号异或和为0" role="presentation" style="position... 阅读全文
posted @ 2018-03-21 20:16 Maxwei_wzj 阅读(129) 评论(0) 推荐(0) 编辑