博弈论
文章平均质量分 66
a1214034447
这个作者很懒,什么都没留下…
展开
-
hdu 1536 - SG函数模板
题目链接:点击打开链接 题解思路:SG模板自行百度 #include using namespace std; const int mx = 1e4+10; int n,m; int st[mx],sg[mx]; void get_sg() { bool vis[mx]; memset(sg,0,sizeof(sg)); for(int i=1;i<mx;i++){原创 2017-12-23 13:26:27 · 192 阅读 · 0 评论 -
hdu 1847博弈论
题目链接:点击打开链接 题解:很容易理解的是如果轮到我抽牌时我可以将牌数转成必败态那么我就是必胜的,已知3为第一个必败态,那么第一个不能转到3的就是6,所以6也是必败态,那么递推下去发现只有是3的倍数的都是必败态。 #include using namespace std; int n; int main() { while(~scanf("%d",&n)) { if(原创 2017-12-22 12:42:50 · 193 阅读 · 0 评论 -
是男人就过 8 题--Pony - A - 后缀自动机+SG函数
题目链接:点击打开链接解题思路:在后缀自动机的有向图上建立SG函数,然后去求每个子串在树上的节点号,异或个各个节点号sg值就行了。#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define inf 0x3f3f3f3f using namespac...原创 2018-04-11 16:50:58 · 392 阅读 · 0 评论 -
Comet OJ - Contest #1 部分题解
题目链接:https://cometoj.com/contest/35/problems A.牛吃草问题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef long long ll; ...原创 2019-04-16 13:25:05 · 284 阅读 · 0 评论