首页 > 是是非非

白色L号谢谢

发表于 2020-07-07 15:09:35

nim博弈的基础上增加了修改，a ^ a = 0。所以每次修改的时候我们先异或上a[x]再异或上y,最后把a[x]变成y。判断异或和是不是0即可。 #include <bits/stdc++.h> #include <unordered_map> using namespac 展开全文

小琢卷不动

发表于 2021-11-23 14:45:29

经典的 Nim 游戏。对于原问题，我们认为当 XORi=1n ai=0\text{XOR}_{i=1}^{n}~a_i=0XORi=1n ai=0 时先手必败，反之先手直接取掉等于 XORi=1n ai\text{XOR}_{i=1}^{n}~a_iXORi=1n 展开全文

AIM2019

发表于 2022-05-11 19:34:24

由经典的NIM问题可知异或和非零必胜，但每次操作求异或和复杂度过高。问题关键在于变数操作可以转换为异或操作，异或值b=原值⊕\oplus⊕现值，由异或的结合律即可提出b，原异或和⊕\oplus⊕b就是结果。 AC代码： #include <iostream> using namespac 展开全文

求求offer快来吧～

发表于 2020-01-14 15:56:13

001 题目描述：坎为水，险阳失道，渊深不测；离为火，依附团结，光明绚丽。坎卦：水洊至，习坎；君子以常德行，习教事。一轮明月照水中，只见影儿不见踪，愚夫当财下去取，摸来摸去一场空。离卦：明两作，离，大人以继明照四方。官人来占主高升，庄农人家产业增，生意买卖利息厚，匠艺占之大亨通。有一些石子展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛