博弈论
lzr010506
OI党
展开
-
bzoj1022 小约翰的游戏John
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你原创 2016-03-18 19:51:57 · 390 阅读 · 0 评论 -
hdu 1538 海盗分金币
Problem Description A bunch of pirates have gotten their hands on a hoard of gold pieces and wish to divide the loot. They are democratic pirates in their own way, and it is their custom to make su原创 2016-02-24 09:42:19 · 590 阅读 · 0 评论 -
博弈论
最近在做博弈论 博弈主要就是组合博弈 组合游戏有一大套题: bzoj 1188 1228 1874 1457 还有hdu、poj(具体请百度hdu sg函数 poj sg函数)等等 在做组合博弈时你会发现一些神奇的事情,就是有一些用数据结构来维护sg函数,这种题表示十分(。。。)具体是什么你们懂得。 做组合博弈的另一大方法是先打出sg表,再发现规律做题。这种题一般都是n非原创 2016-02-24 09:42:58 · 326 阅读 · 0 评论