Nim积
Nim积 https://www.cnblogs.com/zjp-shadow/p/10507030.html 对于高维的Nim游戏,可以拆分为单独的每一维求Nim积. 下文以二维Nim积为例,定义为 \[x \otimes y = mex\{ (a \otimes b ...
原文：Nim积解法小结
由于某毒瘤出题人 redbag 不得不学习一下这个史诗毒瘤算法。 本文参考了 Owaski 的 GameTheory 的课件。 定义 我们对于一些二维 mathrm Nim 游戏 好像更高维也行 ，可以拆分成两维单独的 mathrm Nim 然后求 mathrm Nim 积。 定义为 x otimes y mathrm mex a otimes b oplus a otimes y oplus ...
2019-03-10 20:44 15 1140 推荐指数：
相关推荐
【学习笔记】Nim积
\otimes j) \}\)，其中 \(\oplus\) 为按位异或操作，也称为 Nim和，\(\oti ...
Nim游戏与SG函数 ——博弈论小结
写这篇博客之前，花了许久时间来搞这个SG函数，倒是各路大神的论文看的多，却到底没几个看懂的。还好网上一些大牛博客还是性价比相当高的，多少理解了些，也自己通过做一些题加深了下了解。 既然是博弈，经典的NIM游戏不得不提一下，这也是要不断提醒自己别忘了NIM游戏才是SG函数由来的核心 ...
积性函数和狄利克雷卷积小结
1、积性函数：对于函数$f(n)$，若满足对任意互质的数字a,b，a*b=n且$f(n)=f(a)f(b)$，那么称函数f为积性函数。显然f(1)=1。 2、狄利克雷卷积：对于函数f,g,定义它们的卷积为$(f*g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})$。 3、两个积性 ...
线性代数期末复习小结以及常见题型的解法
1、 角与向量 a·b的另一种表示法：(a, b) a·b = a1b1 + a2b2 + … + anbn a·b = |a||b|·cosθ |a| = √(a1^2+ a1^2 + … ...
Nim教程【九】
向关注这个系列的朋友们，道一声：久违了！ 它并没有被我阉掉，他一定会得善终的，请各位不要灰心 Set集合类型 为了在特殊场景下提高程序的性能设置了Set类型，同时也是为了保证性能，所以S ...
Nim教程【三】
这是国内第一个关于Nim的系列教程 （至少我百度和必应是没有找到类似的教程） 先说废话 有人说 ...
Nim教程【一】
这应该是国内第一个关于Nim入门的系列教程 什么是Nim 我们先来引述网友 Luikore的一段话： Nim ...