![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
Dicer_
A imaginative boy!(i think~~)
展开
-
【杭电oj】1847 - Good Luck in CET-4 Everybody!(博弈论)
题目链接这个是Bash博弈中一个经典的例子,当且仅当n为三的倍数时为必败点。还有就是可以 通过SG函数来递推每个点的状态,当然这个就费时费力了,果然数学优化是降维打击。AC代码:#include <bits/stdc++.h>using namespace std;bool Sg[1024]; //Sg[i] == 0 表示i点为必负点int ...原创 2018-09-01 10:57:18 · 165 阅读 · 0 评论 -
【牛客】Wannafly - 23B (SG函数)
题目链接挺裸的SG函数,打个表枚举一下因子就行了。至于SG函数的原理,就是SG定理,感觉知道就行了,不知道怎么证明的。AC代码:#include &amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;using namespace std;const int N = 1e5+100;int sg[N],pile[N],n;vector&amp;amp;amp;amp;a原创 2018-09-01 22:00:18 · 146 阅读 · 0 评论 -
【杭电oj】1536 - S-Nim(SG函数)
题目链接题意:类似经典的Nim博弈,不同的是这个题限制了可使用的操作,给出了操作集合。于是我们根据操作集合先做出SG数组就行了。WA了一遍,有一个坑点就是给出的操作不一定是升序的,需要先排下序。。。 感觉自己是个傻子。AC代码:#include <bits/stdc++.h>using namespace std;const int N = 1e4+100;...原创 2018-09-01 23:13:55 · 224 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络赛
题目链接跟环形涂色问题很像,每一个数字都只有一个不能相邻的数字。环形涂色的总方案数公式:#pragma GCC optimize(2)#pragma GCC optimize(3)#include &lt;bits/stdc++.h&gt;using namespace std;#define clr(s, x) memset(s, x, sizeof(s))typedef lo...原创 2018-09-18 14:40:31 · 274 阅读 · 0 评论