博弈
关注
分享
扫一扫
文章平均质量分 63
wwyx2001
OIer----这条路，仅一人独行
展开
-
博弈问题总结
部分学习自这个upSG函数的计算方法一个局面的SG为mex{后继局面的SG}几个局面的和的SG为单个的SG异或SG不为0时先手必胜，SG为0时后手必胜证明的基本套路必胜局面存在一个操作到达必败局面，必败局面无论怎么操作都会到必胜局面1、Nim Game比较经典的问题：有n堆石子，每次可以从任意一堆里选出任意数量（不为0）的石子，不能取的输对于一堆石子，S...原创 2018-05-03 08:07:10 · 479 阅读 · 0 评论 -
[BZOJ4550]小奇的博弈（博弈+DP）
题目：我是超链接题解：一开始读错题了 当一个棋子被挤到一端的时候就再也动不了了，那么根据白格子最左，黑格子最右。 我们首先考虑K=2，可以发现白格子尽量避免往左移动，黑格子避免向右移动，白格子的目标是向右移动把黑格子逼死，那么可以发现，只要两个格子的间隔不是0，都是先手胜的K>2的情况同理，白棋是一定不会主动往左移的，黑棋也一定不会主动往右移，所以黑白之间的间隔一定会不断...原创 2018-05-02 21:54:14 · 469 阅读 · 0 评论 -
【loli的胡策】测试3.28 T1（博弈）
题目： 题解：一看到是博弈就吓住了，害怕是什么SG乱搞。然而这道题目并不要什么SG函数 我们发现所有的状态只有2n个点，即Alice/Bob先手，棋子在第i个位置。那么显然棋子在1的两个状态都是必败态 然后是个博弈常用的结论： 如果一个状态可以转移到任何一个必败态，则这个状态是必胜态 如果一个状态只能转移到必胜态，则这个状态是必败态 那么我们可以根据这个从1开始暴力标记，当...原创 2018-03-28 18:43:20 · 267 阅读 · 0 评论 -
博弈问题总集第六类----非Nim游戏
博弈ending，挖坑待填原创 2017-12-23 14:22:58 · 431 阅读 · 0 评论 -
博弈问题方法单-----对称性篇
有些博弈=think INF code 20line原创 2017-12-23 10:26:06 · 893 阅读 · 0 评论 -
[BZOJ1299][LLH邀请赛]巧克力棒（dfs+博弈）
第400篇文章！原创 2017-12-23 10:06:00 · 379 阅读 · 0 评论 -
博弈问题方法单-----找规律篇
你萌真是不能好好玩游戏了嘛原创 2017-12-22 21:22:29 · 378 阅读 · 0 评论 -
博弈问题总集第五类----Every-SG
冬至啦，各位有没有吃饺子呢？原创 2017-12-22 20:18:00 · 476 阅读 · 0 评论 -
博弈问题总集第四类----Multi-SG
科技节=各班信息组显（zhuang）神（bi）通（ing）原创 2017-12-21 19:06:44 · 624 阅读 · 0 评论 -
博弈问题总集第三类----Staircase Nim
玩个游戏分分钟弃疗啊原创 2017-12-20 21:12:26 · 377 阅读 · 0 评论 -
博弈问题总集第二类----Anti-Nim
不要因为你自己没有胃口而去责备你的食物------《飞鸟集》泰戈尔原创 2017-12-20 19:53:44 · 443 阅读 · 0 评论 -
博弈问题总集第一类----求SG函数出解
Let's play a game！------博弈第一弹！原创 2017-12-20 16:21:59 · 348 阅读 · 0 评论 -
【ISA的胡策】训练8.25（博弈）
真是一群小女生。。原创 2017-08-25 18:42:12 · 380 阅读 · 0 评论