題目傳送門
slime and stones
簡單易懂的博弈論講解(巴什博弈、尼姆博弈、威佐夫博弈、斐波那契博弈、sg定理)
給你兩堆石子，每次可以單獨拿一堆中的任意值，或者兩堆都拿，但是兩堆拿的值需滿足∣x−
y∣≤k
|x−y|≤k
∣x−y∣≤
k顯然的威佐夫博弈的擴充套件
威佐夫博弈中如果想拿兩堆的話，拿的石子必須相同，即x=y
x=yx=
y也就是從原來的y=x
+k
y=x+k
y=x+
k變成了y=x
+d∗k
y=x+d*k
y=x+d∗
k，所以根據betty定理也可以得到第k個奇異局勢為
題目中的k+1（起始k=0時，d為1）即為d
#include
#include
#include
#include
#include
using
namespace std;
#define endl '\n'
#define inf 0x3f3f3f3f
#define int long long
// #define tds_acm_local
const
int n=
2e5+9;
int a, b;
double k;
void
solve()
signed
main()
威威貓系列故事 打地鼠
a 威威貓系列故事 打地鼠 submit status practice hdu 4540 description 威威貓最近不務正業，每天沉迷於遊戲 打地鼠 每當朋友們勸他別太著迷遊戲，應該好好工作的時候，他總是說，我是威威貓，貓打老鼠就是我的工作！無話可說.我們知道，打地鼠是一款經典小遊戲，規則...
威威貓系列故事 打地鼠
每當朋友們勸他別太著迷遊戲，應該好好工作的時候，他總是說，我是威威貓，貓打老鼠就是我的工作！無話可說.我們知道，打地鼠是一款經典小遊戲，規則很簡單 每隔乙個時間段就會從地下冒出乙隻或多隻地鼠，玩遊戲的人要做的就是打地鼠。假設 1 每乙個時刻我們只能打乙隻地鼠，並且打完以後該時刻出現的所有地鼠都會立刻...
威威貓系列故事 打地鼠
題意 威威貓最近不務正業，每天沉迷於遊戲 打地鼠 每當朋友們勸他別太著迷遊戲，應該好好工作的時候，他總是說，我是威威貓，貓打老鼠就是我的工作！無話可說.我們知道，打地鼠是一款經典小遊戲，規則很簡單 每隔乙個時間段就會從地下冒出乙隻或多隻地鼠，玩遊戲的人要做的就是打地鼠。假設 1 每乙個時刻我們只能打...