2019年1月2日
[CQOI2013]新Nim游戏
摘要： "传送门" 首先，我们可以发现，只要在第一次我们自己拿的时候，使得对方无论怎么拿都不能使异或和为0即可获胜。 考虑到线性基任意一个非空子集的异或和不为0，那么我们只要给对方留下一个线性基即可。所以先手必胜。 之后考虑怎么让代价最小。这个也很简单，我们仿照上一道题目的做法，优先插入权值大的堆。每次判断 阅读全文
posted @ 2019-01-02 21:33 CaptainLi 阅读(107) 评论(0) 推荐(0) 编辑