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