![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 70
萌之上荡漾
这个作者很懒,什么都没留下…
展开
-
hdu 5963 朋友 ccpc 2016 合肥站
传送门分析: 我一开始yy了一个做法,随便定一个根节点,每个节点给一个权值(0/1)代表以这个节点为根的子树玩这个游戏先手输/赢。 对于叶子节点,权值给0。 对于非叶子结点,考察每个儿子: 1,如果与儿子连接的边权和儿子节点的权值一样,就把这个权值提出来 2,如果与儿子连接的边权和儿子节点不一样,儿子节点权值先取反,再提出来 把所有从儿子节点提出来的权值异或起来,变成这个节点的权值。原创 2016-11-06 21:03:59 · 249 阅读 · 0 评论 -
51nod 1490 多重游戏
题目链接分析: 这道题很有意思啊。一开始我一直想找规律什么的,但并找不到。 后来发现自己naive了,不光一局之中不能找到规律,K局也会影响到最后的结果。如果先手拥有主动权,可以控制自己的输赢,让自己一直输,最后一局再赢。 于是题目变成了建一颗字典树,然后遍历一遍,找找是否有先手必胜或必败态。再考虑。代码:#include <iostream> #include <algorithm> #in原创 2017-04-05 20:08:02 · 253 阅读 · 0 评论