NIM游戏,NIM游戏变形,威佐夫博弈以及巴什博奕总结

经典NIM游戏: 一共有N堆石子,编号1..n,第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子,至少取一颗,至多取出这一堆剩下的所有石子。 两个人轮流行动,取走最后一个的人胜利。Alice为先手。 我们定义: P:表示当前局面下先手必败 N:表示当前 ... »

BZOJ 3109[Zjoi2013]K大数查询

3110: [Zjoi2013]K大数查询 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种, ... »

BZOJ 3108: [cqoi2013]图的逆变换

3108: [cqoi2013]图的逆变换 Description 给一个n结点m条边的有向图D,可以这样构造图E:给D的每条边u->v,在E中建立一个点uv,然后对于D中的两条边u->v和v->w,在E中从uv向vw连一条有向边。E中不含有其他点和边。 输入E,你的任务是判断是否存在相应的D。注意 ... »