![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
做一只大熊猫
让优秀成为一种习惯!
展开
-
AcWing 1321. 取石子(博弈dp)
代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p make_pair#define inf 0x3f3f3f3f#define INF 0x3f3f3f3f.原创 2021-11-25 10:30:20 · 421 阅读 · 0 评论 -
AcWing 1319. 移棋子游戏(sg 博弈)
思路n 个图是 n 个独立的游戏,我们可以求每个图的 sg 值异或起来,等于 0 必败否则必胜。代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p ma.原创 2021-11-25 10:09:40 · 2738 阅读 · 0 评论 -
Just another board game HDU - 7067(思维+博弈)
思路代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p make_pair#define inf 0x3f3f3f3f#define INF 0x3f3f原创 2021-08-18 16:03:43 · 286 阅读 · 0 评论 -
10170 Sprague-Grundy定理是怎么想出来的(转载)——博弈
原文传送门转载 2020-09-16 15:23:03 · 186 阅读 · 0 评论 -
画圈的游戏(博弈)
Descriptionnuoyanlinuoyanli觉得HighLightsHighLights的"第k短路"这题对新生很不友好,所以nuoyanlinuoyanli一直在琢磨着怎么给出一道简单题,这样新生就有了更多的选择了。nuoyanlinuoyanli突发奇想,他和网友BigspotBigspot玩...原创 2020-02-26 17:07:22 · 2918 阅读 · 0 评论 -
HDU 2147kiki's game(巴什博弈变形)
题目链接思路如下P : 必胜点,那个人先走到 含P的点,那个这个人一定会输,N:必败点,谁走到这个点谁输!在这一个题中: 某个点是P还是 N,之与 ⬅️左边第一个点、⬇️下边第一个点、↙️左下第一个点有关,只要这个三个点中 只要有一个是 P ,那么我们 要求的这个点就是P ,否则才是N。剩下的就是找规律:对于这一个题 如果 m、n 都是奇数的话:那么小明从右上角(1,m)出发,所能到...原创 2020-02-02 13:59:04 · 252 阅读 · 0 评论