这道题好神仙啊 我们推一下$SG$函数 显然答案就是$SG(n,m)$，$SG(n,m)=0$则先手败，否则先手胜 首先几个非常明显的地方$SG(n,0)=0$，这是显然的，上来就面对了必败状态 之后看看$SG$是如何转移的 $$SG(n,m)=mex\{SG(n m,m,SG(n 2 m,m).. ...
分类：
其他好文 时间：
2019-01-01 21:16:19
阅读次数：
199
组合博弈 先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数，如mex{0,1,3,4}=2; 定义函数sg(),sg(x)=0表示x为必败态，sg(x)!=0表示x为必胜态 sg(x)=mex{sg(y) | y是x的所有后继} 那么组合博弈时,若sg(x1,x2,x3...xn) ...
分类：
其他好文 时间：
2018-12-31 23:41:35
阅读次数：
212
考虑对于每个子树从下往上依次考虑 对于叶子节点而言，如果可以染色，那么其$sg$值为$1$，否则为$0$ 考虑往上合并 如果选择了$x$，那么后继状态就是其所有子树 如果选了其他子树中的一点，那么后继状态的构成如图所示 也就是，到当前根为止的所有其他子树的$sg$值异或上本身 那么，我们可以考虑维护 ...
分类：
其他好文 时间：
2018-12-29 23:07:27
阅读次数：
215
参考链接：https://zhuanlan.zhihu.com/p/36435504 ...
分类：
其他好文 时间：
2018-12-24 13:18:05
阅读次数：
106
点分治+SG函数还真是令人意外的组合啊 思路 这道题看到找一条满足条件的链，想到点分治 看到博弈，想到SG函数 然后就变成一道SG函数+点分治的题了 然后1e9的SG函数怎么搞？~~当然是打表了~~ 然后各种出锅 多组数据记得清零 SG函数不要打错表QwQ 因为对着租酥雨julao的blog调了好久 ...
分类：
其他好文 时间：
2018-12-11 19:50:44
阅读次数：
195
机器学习AI正在改变工作方式，不仅在制造和物流方面，而且在办公室工作中也起到很最重要的作用。未来在于应用从大量数据和经验中学习并能实现以实现日常的，重复性的任务自动化的人工智能（AI）技术。去年，新加坡国家研究基金会推出了人工智能国家计划AI.SG，旨在新加坡未来的数字经济。该计划旨在加速人工智能和机器学习解决方案的开发和采用，从金融，医疗保健和城市管理等领域开始。这些有力的举措使新加坡将创新和技
分类：
其他好文 时间：
2018-12-10 18:08:05
阅读次数：
491
Marbles Gym - 101908B Using marbles as a currency didn't go so well in Cubicônia. In an attempt to make it up to his friends after stealing their marb ...
分类：
其他好文 时间：
2018-12-08 20:22:15
阅读次数：
193
SG函数 一种用于确定一个博弈是否有 必胜 方法的函数 必胜点(P):在这一点,若双方都采取最优操作,必胜。 必败点(N)同理。 注：若一个点存在一个操作(道路)可以达到比必败点,则这个点是必胜点,否则是必败点。 核心：从最终结果逆推。 举个栗子:。 如图，由必胜点和必败点的关系可无限拓展。 SG函 ...
分类：
其他好文 时间：
2018-12-01 01:14:43
阅读次数：
239
A:留坑 B:二维sg函数,特判边界情况 E:签到 L:树链剖分裸题 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops" ...
分类：
其他好文 时间：
2018-11-30 21:46:25
阅读次数：
186
def recvfds(sock, size): '''Receive an array of fds over an AF_UNIX socket.''' a = array.array('i') #声明一个整型数组，itemsize ... ...
分类：
其他好文 时间：
2018-11-18 16:39:35
阅读次数：
130
