随笔分类 -  其他 -- 博弈论

上一页 1 2
【BZOJ1299】巧克力棒（博弈论，线性基）
摘要：【BZOJ1299】巧克力棒（博弈论，线性基） 题面 "BZOJ" 题解 $Nim$博弈的变形形式。 显然，如果我们不考虑拿巧克力棒出来的话，这就是一个裸的$Nim$博弈。 但是现在可以加入巧克力棒。加入巧克力棒的意义是修改当前的异或和。 如果不能够改变当前先后手赢的状态的话，那么必定不能够拿出一个 阅读全文
posted @ 2018-08-15 21:40 小蒟蒻yyb 阅读(736) 评论(0) 推荐(0)
【Luogu2197】NIM游戏（博弈论）
摘要：题面 "洛谷" 题解 $Nim$游戏模板题 阅读全文
posted @ 2018-08-15 20:17 小蒟蒻yyb 阅读(383) 评论(0) 推荐(0)
【洛谷2252&HDU1527】取石子游戏（博弈论）
摘要：题面 "HDU1527 取石子游戏" "洛谷2252 取石子游戏" 题解 裸的威佐夫博弈 cpp include include using namespace std; const double phi=(sqrt(5)+1)/2; int a,b; int main() { ios::sync_ 阅读全文
posted @ 2018-08-15 19:58 小蒟蒻yyb 阅读(466) 评论(0) 推荐(0)
【HDU1846】Brave Game（博弈论）
摘要：题面 "HDU" 题解 $Bash\ Game$模板题 cpp include using namespace std; int T,n,m; int main() { ios::sync_with_stdio(false); cin T; while(T ) { cin n m; if(n%(m+ 阅读全文
posted @ 2018-08-15 19:44 小蒟蒻yyb 阅读(376) 评论(0) 推荐(0)
【BZOJ1443】游戏（二分图匹配，博弈论）
摘要：【BZOJ1443】游戏（二分图匹配，博弈论） 题面 "BZOJ" 题解 很明显的二分图博弈问题。 发现每次移动一定是从一个黑点到达一个白点，或者反过来。 所以可以对于棋盘进行染色然后连边。 考虑一下必胜策略。 如果选择从一个匹配点开始走， 另外一个人沿着匹配点走，那么就输了，因为匹配点不一定有出边 阅读全文
posted @ 2018-06-30 09:57 小蒟蒻yyb 阅读(496) 评论(1) 推荐(0)
【BZOJ2437】【NOI2011】兔兔与蛋蛋（博弈论，二分图匹配）
摘要：【BZOJ2437】【NOI2011】兔兔与蛋蛋（博弈论，二分图匹配） 题面 "BZOJ" 题解 考虑一下暴力吧。 对于每个状态，无非就是要考虑它是否是必胜状态 这个直接用$dfs$爆搜即可。 这样子对于每一次操作，考虑兔兔操作后的状态是否是必胜状态 如果这个状态是必胜状态，并且蛋蛋操作完后的状态是 阅读全文
posted @ 2018-06-16 22:27 小蒟蒻yyb 阅读(441) 评论(0) 推荐(0)

上一页 1 2