1. bash博弈（巴什博弈）
只有一堆n個物品，兩個人輪流從中取物，規定每次最少取乙個，最多取m個，最後取光者為勝。
/*if(n%(m+1)==0)
cout<<"後手必勝"<2. 威佐夫博弈（wythoff game）：
有兩堆各若干的物品，兩人輪流從其中一堆取至少一件物品，至多不限，或從兩堆中同時取相同件物品，規定最後取完者 勝利。
若兩堆物品的初始值為（x，y），且x>n1>>n2)
{if(n1>n2) swap(n1,n2); //必須是看小的數是否等於那個公式
temp=floor((n2-n1)*(1+sqrt(5.0))/2.0);
if(temp==n1) cout<<"後手必勝"a1 xor a2 xor……xor an !=0 ->先手必勝態
a1 xor a2xor……xor an==0 ->先手必敗態
ACM 數論篇 博弈論
此類問題一般有如下特點 1 博弈模型為兩人輪流決策的非合作博弈。即兩人輪流進行決策，並且兩人都使用最優策略來獲取勝利。2 博弈是有限的。即無論兩人怎樣決策，都會在有限步後決出勝負。3 公平博弈。即兩人進行決策所遵循的規則相同。問題模型 只有一堆 n 個物品，兩個人輪流從這堆物品中取物，規定每次至少取...
數論出題組比賽用題 數列
思考難度 提高?難度 提高?演算法0 暴力 實際得分 0 演算法1 考慮x y 1x y 1x y 1的情況，顯然有an an 1 an 2a n a a an an 1 an 2 廢話 故 an an 1a n times a an an 1 an an an 1 a n times a n a ...
ACM數論總結
斷斷續續的學習數論已經有一段時間了，學得也很雜，現在進行一些簡單的回顧和總結。學過的東西不能忘啊。1 本原勾股數 概念 乙個三元組 a,b,c 其中a,b,c沒有公因數而且滿足 a 2 b 2 c 2 首先，這種本原勾股數的個數是無限的，而且構造的條件滿足 a s t,b s 2 t 2 2,c s...