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 ...