
博弈论 【Game theory】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[th04]秋静叶&秋穣子-博弈论
秋静叶&秋穣子Description在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N),并且规定了它们的选取顺序,刚好形成一颗有向树。在游戏过程中,两人从根节点开始,轮流取走红叶,当一个人取走节原创 2017-05-08 00:57:35 · 583 阅读 · 0 评论 -
[BZOJ1022][SHOI2008]小约翰的游戏John-反NIM游戏
小约翰的游戏JohnDescription 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。 小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你原创 2017-08-16 00:00:47 · 422 阅读 · 0 评论 -
[BZOJ2819]Nim-树状数组-dfs序
NimDescription著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。 为了设计漂亮一点的初始局面,vfleaking用以下方式来找灵感:拿出很多石子,把它们聚成一堆一堆的,对每一堆编号1原创 2017-08-24 01:15:23 · 321 阅读 · 2 评论 -
[AGC002E]Candy Piles-博弈论
Candy PilesProblem StatementThere are N piles of candies on the table. The piles are numbered 1 through N. At first, pile i contains ai candies.Snuke and Ciel are playing a game. They take alternating原创 2017-09-30 23:55:04 · 1526 阅读 · 0 评论