博弈论
开学了8
go on
展开
-
G. Nim plus
一个 简单 sg 函数 #include <iostream> #include <cmath> #include <cstring> using namespace std; int n, m; int f[2][105]; int sg[2][5005]; void getSG() { for (int i = 1; i <= n; i++) { for (int j = 1; j <= m and f[0][j] <=原创 2021-10-11 14:04:39 · 74 阅读 · 0 评论 -
栗酱的异或和(经典nim博弈论游戏变形)
从 第k堆石头开始选取,那么先手从第k堆开始,只需要判断一下对于第k堆的操作。 #include <bits/stdc++.h> using namespace std; const int N = 1e5+5; int arr[N]; int main() { int t; cin >> t; while(t--) { int n,k; cin >> n >> k; int.原创 2021-07-19 00:40:55 · 121 阅读 · 1 评论 -
威佐夫博弈
(double)abs(b−a)∗(1.0+sqrt(5.0))/2.0==min(a,b)(double)abs(b-a)*(1.0+sqrt(5.0))/2.0 ==min(a,b)(double)abs(b−a)∗(1.0+sqrt(5.0))/2.0==min(a,b) 先手输,否则后手赢 https://blog.csdn.net/qq_41311604/article/details/79980882 #include <iostream> #include <stdio.h&原创 2021-07-18 14:32:03 · 65 阅读 · 0 评论