Nim游戏的结论就是先手异或和不为0的时候必胜，所以留下线性基就行了。 ...
分类：
其他好文 时间：
2020-05-01 12:53:35
阅读次数：
47
题面 "题面" 题解 一个方案合法，当且仅当选取的01串凑不出0. 因此就是要使得选取的01串全在线性基内，具体原因可以看这道题： "[CQOI2013]新Nim游戏 线性基" 要使得魔力值最大，只需要按法力值从大到小，贪心的往线性基中加串就可以了 ...
分类：
其他好文 时间：
2019-02-07 09:26:55
阅读次数：
175
题面 "题面" 题解 首先我们知道nim游戏先手必败当且仅当所有石堆异或和为0，因此我们的目标就是要使对手拿石堆的时候，无论如何都不能使剩下的石堆异或和为0。 对于一个局面，如果我们可以选取一些可以凑出0的石堆留下(因为不能全部拿走，所以这里至少要拿一堆)，那么显然就先手必败了。 因此作为先手，我们 ...
分类：
其他好文 时间：
2019-02-07 09:17:34
阅读次数：
176
当年的我还是太naive啊。还以为是线性基sb题 对于先手的选择是非常重要的，我们必须控制对手无法把剩下的石子堆取出一部分使得异或和为0 意思就是取剩下的石子堆无法找到一个异或和为0的子集，判定方法即为线性基 除此之外还要去掉最少，而这又等于保留最多 考虑使用拟阵，子集限制即为异或和为0，遗传性显然 ...
分类：
其他好文 时间：
2019-01-14 14:57:25
阅读次数：
200
"传送门" 很显然，除非白子和黑子相邻，否则必然是黑子获胜~~虽然我并没有看出来~~ 那么现在对黑子来说它要尽可能快的赢，对白子它要多苟一会儿 然后就是这个叫做对抗搜索的东西了 //minamoto include define fp(i,a,b) for(register int i=a,I=b+ ...
分类：
其他好文 时间：
2018-11-29 19:53:28
阅读次数：
124
传送门 这道题也是很暴力的搜索啊…… 因为数独一开始全是空的，只有许许多多的大小限制条件，那也没必要纠结从哪开始搜索了，直接暴力搜索之后判断一下是否合法。 这题最恶心的是读入。现学了一招判断点在哪个块内，用lim[g][i][j]，表示在g宫内i和j这两个格子的大小关系，处理还是相当复杂的（代码里有 ...
分类：
其他好文 时间：
2018-10-31 01:13:58
阅读次数：
154
[CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有 ...
分类：
其他好文 时间：
2018-10-13 11:42:43
阅读次数：
145
传送门 思路： 本题可用数位DP来做，设 f [ i ][ a ][ b ][ c ][ j ] 表示当前枚举到(二进制下的)第i位，a' b' c'各用a,b,c了几个1，j表示最后一位是否有进位。转移方程就只要暴力枚举8种情况（不同位置及是否进位）。 DP方程： 完整代码： 一些注意事项： ①本 ...
分类：
其他好文 时间：
2018-09-17 23:00:29
阅读次数：
230
P4574 [CQOI2013]二进制A+B 数位dp 设f[ i ][ a ][ b ][ c ][ 0/1 ]表示在第 i 位，A、B、C各贡献了a、b、c个1，是否需要进位的情况下，c的最小值 然后对于8种情况枚举 ...
分类：
其他好文 时间：
2018-09-17 16:21:29
阅读次数：
182
nim游戏的先手必胜条件是所有堆的火柴个数异或和为0，也就是找一个剩下火柴堆数没有异或和为0的子集的方案，且这个方案保证剩下的火柴个数总和最大 然后我就不会了，其实我到现在也不知道拟阵是个什么玩意…… 详见：https://blog.csdn.net/wyfcyx_forever/article/d ...
分类：
其他好文 时间：
2018-09-06 18:00:45
阅读次数：
190
