![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
最菜的acmer
这个作者很懒,什么都没留下…
展开
-
UVA - 10165 Stone Game (博弈)
题解:博弈结论题,判断他们的异或和是否为0即可#include#include#include#include#include#include#include#include#includeusing namespace std;#define rep(a,b) for(int i = a; i <= b; i++)#define dec(a,b) for(int原创 2017-12-24 23:54:42 · 219 阅读 · 0 评论 -
hdu2848(博弈)
题意:把一个数字裁成k份然后相加起来,谁先不能拆成k份就谁输题解:SG函数的思想对方有必败态我就踩那个即可#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<vector>#include<cstdio>#inc...原创 2018-02-11 14:24:27 · 192 阅读 · 0 评论 -
男人8题A题(后缀自动机+SG函数)
题解:因为要多个串到达尾部把T串,我们可以在某点到达的状态建成一个图然后 ,就是多个有向图的SG函数#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define me原创 2018-04-25 19:05:51 · 582 阅读 · 0 评论