博弈
做一只大熊猫
让优秀成为一种习惯!
展开
-
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 · 416 阅读 · 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 · 2733 阅读 · 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 · 272 阅读 · 0 评论 -
10170 Sprague-Grundy定理是怎么想出来的(转载)——博弈
原文传送门转载 2020-09-16 15:23:03 · 181 阅读 · 0 评论 -
画圈的游戏(博弈)
Description n u o y a n l i nuoyanli觉得 H i g h L i g h t s HighLights的"第k短路"这题对新生很不友好,所以 n u o y a n l i nuoyanli一直在琢磨着怎么给出一道简单题,这样新生就有了更多的选择了。 n u o y a n l i nuoyanli突发奇想,他和网友 B i g s p o t Bigspot玩...原创 2020-02-26 17:07:22 · 2907 阅读 · 0 评论 -
HDU 2147kiki's game(巴什博弈变形)
题目链接 思路如下 P : 必胜点,那个人先走到 含P的点,那个这个人一定会输, N:必败点,谁走到这个点谁输! 在这一个题中: 某个点是P还是 N,之与 ⬅️左边第一个点、⬇️下边第一个点、↙️左下第一个点有关,只要这个三个点中 只要有一个是 P ,那么我们 要求的这个点就是P ,否则才是N。 剩下的就是找规律:对于这一个题 如果 m、n 都是奇数的话:那么小明从 右上角(1,m)出发,所能到...原创 2020-02-02 13:59:04 · 246 阅读 · 0 评论