3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 ...
分类：
其他好文 时间：
2017-02-04 00:02:43
阅读次数：
357
【题目分析】 神奇的题目，两人都可以第一次取走足够多堆的石子。 nim游戏的规则是，如果异或和为0，那么就先手必输，否则先手有必胜策略。 所以只需要剩下一群异或和为0就可以了。 先排序，线性基扫一遍即可（保留最多的不为0的堆） 【代码】 ...
分类：
其他好文 时间：
2016-12-21 02:14:46
阅读次数：
228
www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接) 题意：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会。从第三个回合（又轮到第一个游戏者）开始，规则和Ni ...
分类：
其他好文 时间：
2016-09-27 20:05:07
阅读次数：
85
一个原来写的题。 既然最后是nim游戏，且玩家是先手，则希望第二回合结束后是一个异或和不为0的局面，这样才能必胜。 所以思考一下我们要在第一回合留下线性基 然后就是求线性基，因为要取走的最少，所以排一下序，从大到小求。 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2016-06-17 12:39:35
阅读次数：
226
3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 ...
分类：
其他好文 时间：
2016-05-22 19:57:42
阅读次数：
134
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3109搜索一遍。读入注意一下。。#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#d...
分类：
其他好文 时间：
2016-01-20 08:41:42
阅读次数：
161
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意是要取一些数使得剩余的数xor和的子集不为0拟阵。求解极大线性无关组。贪心从大到小放，开31个向量表示二进制第i位数的情况，如果一个数能被之前的数表示，那么这个数不用取。注意long l...
分类：
其他好文 时间：
2015-11-25 21:55:59
阅读次数：
174
题目大意：给定nn位二进制数a,b,ca,b,c，要求重组三个数的各个位，使得a′+b′=c′a'+b'=c'且最小化c′c'一个构造题咋这么多人写DP……不考虑位数限制，显然答案只与三个数中11的个数有关
令x=cnta,y=cntb,z=cntcx=cnt_a,y=cnt_b,z=cnt_c，其中cntxcnt_x代表xx中11的个数
不妨令x≥yx\geq y
以下用x=10,y=5x=...
分类：
其他好文 时间：
2015-08-26 17:54:34
阅读次数：
161
3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 585 Solved: 350
[Submit][Status][Discuss]
Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可...
分类：
其他好文 时间：
2015-08-17 10:16:46
阅读次数：
133
