L_0_Forever_LF的专栏

一个热爱OI的OIer

BZOJ3722: PA2014 Final Budowa

资瓷先手为-2,后手为-1,犹豫为0 从叶子开始往上考虑 如果一个人有偶数个0孩子,相当于没有0孩子,可以把他变成-2/-1 如果一个人有奇数个0孩子,且剩余孩子中-2=-1,那么这个人相当于0,否则也可以决定他的决策 一直缩上根,如果根是-2或0则先手必胜否则必败然后是输出方案 根是-...

2017-12-17 21:09:45

阅读数:253

评论数:0

BZOJ4347: [POI2016]Nim z utrudnieniem

mod下答案为负数时没加上mod…去完石子就是个nim游戏,所有石子异或和为0则先手必败 设所有石子异或和为s 就是问取kd堆石子,有多少种情况使得取了的石子异或和为s 令f[i][j][k]表示处理完前i堆石子,取了的堆数在mod d下为j,取了的石子异或和为k的方案数 直接转移O(nd...

2017-09-29 07:58:37

阅读数:197

评论数:0

BZOJ2437: [Noi2011]兔兔与蛋蛋

1443的强化版,黑白染色后,节点颜色若和染色不同,因为永远不会到达,可以视为障碍,每次移动空格到一个位置,那个位置的颜色交换到空格处,也变成障碍,所以可视为不能重复经过一点,判断每次操作前是不是必胜态只需判所处的点是否是必经点#include<set> #include<map...

2017-09-12 22:18:31

阅读数:170

评论数:0

BZOJ1443: [JSOI2009]游戏Game

不妨先黑白染色,然后做二分图匹配,考虑出发点如果是非最大匹配必经点,那么无论第一个人怎么走都只能走非匹配边走到一个匹配点上(或不能走),另一个人走匹配边,那么先手必败,反之必胜 于是问题变成了哪些点是最大匹配的必经点 先做一次最大匹配,那些没有被匹配到的点,一定是非必经点,然后从这些点开始增广...

2017-08-27 22:34:32

阅读数:420

评论数:2

BZOJ3729: Gty的游戏

树上的阶梯博弈,需要维护每个点子树内奇数层石子的异或和,因为兹瓷插入,所以用splay维护dfs序,每个节点开2个节点,子树内的点插入到这两点之间替罪羊树跑的飞快code:#include<set> #include<map> #include<deque> #...

2017-04-26 19:48:01

阅读数:395

评论数:0

hdu5754 2016 Multi-University Training Contest 3 Life Winner Bo 解题报告

日常blog恩 题意:Bo 和他的女朋友 G 在一起玩游戏,游戏在一个N*M棋盘上进行,一开始有一个棋子在(1,1),谁先将棋子移到(N,M),谁就胜利,如果无法移到(N,M),则打平。 游戏有四种棋子, 第一种:王 第二种:车 第三种:马 第四种:后 棋子的走法和国际象棋相同,每次移动只能向...

2016-08-30 14:35:54

阅读数:342

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭