博弈论
Pro_space
从蒟蒻开始成长~
展开
-
【博弈论】Codeforces Round #334 (Div. 2) E
又一个nim游戏的变形我现在姑且把sg函数理解成一个整数值就好了,f(x)代表一个状态的sg值代表着这个节点不能连到的点的最小值。于是把k按照奇偶来分类nim游戏意味着一堆石子的sg值等于这堆石子求亦或所以我们来分析一下,k=奇数的时候f[2n]->f[n]^f[n]^f[n].....^f[n]=f[n]f[0]=0,f[1]=1,f[2]=0,f[3]=1,f[原创 2015-12-10 20:17:04 · 379 阅读 · 0 评论 -
【博弈论】poj1704
相邻两个绑成一组,它就变成了一个#include#include#include#include#include#include#include#includeusing namespace std;int a[201000];int n,t;int main(){ //freopen("test.in","r",stdin); scanf("%d",&t); whi原创 2016-03-30 14:22:26 · 391 阅读 · 0 评论