反硬幣操作與c無關，只與2和3的指數有關。設sg[i][j]為2和3的指數分別為i和j時，且前面的硬幣都不可翻時的sg值。然後就可以列舉p,q，對於每乙個p,q，它的sg值為 sg[i-k*q][j]的異或和以及sg[i][j-k*q]的異或和，求mex。
#include
#include
#include
#define maxn 30005
using namespace std;
int p[maxn];
int n,mxq;
bool mark[500];
int sg[20][20];
void get_sg()
for(int p=1;p<=j;p++)
for(int
q=1;q<=mxq;q++)
int k=0;while(mark[k]) k++;
sg[i][j]=k;
}}int c[maxn],a[maxn],b[maxn];
void calc(int
x)int main()
if(xor) puts("win");
else puts("lose");
}return
0;}
魔法遊戲 博弈論
題目大意 給一顆樹，每個位置有乙個權值，每次乙個人可以選擇森林中的某棵樹的根節點，設其權值為a aa，那麼這個人可以選擇乙個k 2,a 1 k in 2,a 1 k 2,a 1 然後讓a aa變成 ak left lfloor frac ak right rfloor ka 如果乙個點權值變為0那麼...
博弈論 Nim遊戲
這種遊戲稱為nim博弈，遊戲過程中面臨的狀態成為局面。n im nimni m博弈不存在平局，只有先手必勝和先手必敗兩種情況。定理nim 博弈先手 必勝,當 且僅當a 1xora2 xor xoran 0nim博弈先手必勝,當且僅當 a 1 texta 2 text cdots text a n n...
石子遊戲 博弈論
有n n 堆石子，兩人輪流取石子，每次可以將一堆全部拿走，也可以選擇其中y y 個拿，但是要求y y 與這堆石子的總個數互質。求誰會勝利。明顯的博弈論之s g sg 函式。我們可以發現，質數的s g sg 值就等於上乙個質數的s g sg 值加一，而合數的s g sg值就是它的最小質因子的s g s...