数学--博弈论
文章平均质量分 84
__Horizon__
梦想天空分外蓝
展开
-
[BZOJ 1188]分裂游戏
博弈方案原创 2015-08-08 11:10:53 · 488 阅读 · 0 评论 -
[UVa 10561]Treblecross游戏
Treblecross游戏★★ 输入文件:treblecross.in 输出文件:treblecross.out 简单对比时间限制:1 s 内存限制:256 MB【题目描述】Treblecross游戏是一种双人游戏,游戏在一个一行,n列的棋盘上进行。初始时所有的格子都是空的。两名玩家轮流向某个空格子中放置一个X。如果此时有三个连续的X出现,则该玩家获胜。原创 2015-08-08 17:45:26 · 527 阅读 · 0 评论 -
[poj 2425]A Chess Game
SG函数原创 2015-08-01 21:33:28 · 570 阅读 · 0 评论 -
[poj 2960]S-Nim
SG函数原创 2015-08-02 15:41:57 · 404 阅读 · 0 评论 -
[SHOI 2008]小约翰的游戏
anti-nim原创 2015-08-02 14:28:07 · 573 阅读 · 0 评论 -
NIM 博弈
博弈论(一):Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一转载 2015-08-02 16:36:01 · 602 阅读 · 0 评论 -
[BZOJ 1443]游戏Game
SG,二分图,博弈论原创 2016-02-27 21:42:55 · 715 阅读 · 0 评论 -
[BZOJ 3895]取石子---博弈+石子合并
取石子, 石子合并原创 2016-02-17 13:48:57 · 1897 阅读 · 0 评论 -
[Codeforces 603C]Lieges of Legendre
SG定理原创 2016-02-18 21:23:11 · 502 阅读 · 0 评论