GEOTCBRL

再见啦

【bzoj 4347】 [POI2016]Nim z utrudnieniem - 博弈论 DP

这题勉强算得上是博弈论?(雾   B要胜,就是说要使剩下的石子xor和为0。   计数嘛,数据范围又那么小,很自然地会想到DP。   f[i][j][k]f[i][j][k]表示前i堆石子取了余数为j的堆剩下的石子xor和为k的方案数。   显然f[i][j][k]=f[i−1][j−1]...

2015-12-14 21:18:49

阅读数 973

评论数 0

【 bzoj 3895 】 取石子 - 博弈论

只看出了操作数为奇数时必胜,后面并不会做了QAQ   于是%了PO姐的题解>_<   http://blog.csdn.net/popoqqq/article/details/43989101#include <bits/stdc++.h> #define rep(i,...

2015-12-11 21:39:18

阅读数 906

评论数 0

【 bzoj 3759 】 Hungergame

似乎是在美术课上听老师扯淡的时候突然YY出来的?   如果所有的箱子都是打开的,那么就是Nim游戏,直接看Nim和也就是异或和是否为0,是的话先手就输。但是现在有些箱子是打开的,同样也可以尝试用一般Nim游戏的思路来看这道题。   根据终态,很容易可以出猜测出如果打开的箱子的Nim和为0的时候...

2015-12-11 17:01:49

阅读数 742

评论数 0

【bzoj2927】[Poi1999] 多边形之战

可以注意到要取下黑色三角形,则黑色三角形三条边中至少要两条边不再有外接三角形。故设三元组(x,y,z)(x,y,z)表示黑色三角形三条边外接的三角形个数。不妨设x>y>zx>y>z。每次操作只能从x,y,zx,y,z中取一个来减1,终态为(x′,0,0)(x',0,0),此...

2015-12-07 13:25:07

阅读数 670

评论数 0

【bzoj4147】 [AMPPZ2014]Euclidean Nim

这题不错啊。。。 E操作时,若n>p则任意取p的倍数,否则+p P操作时同理。 问最终谁会取完。exciting!推了三节数学课(雾)!首先可以打表看看规律……然而并没有什么卵用 注意到标题是Euclidean Nim,猜测这题和Euclid肯定有关系(斜眼),然后可以尝试用扩欧手动...

2015-10-17 11:53:40

阅读数 815

评论数 0

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