博弈论 [TOC] 理论铺垫： 定义 P position 和 N position ：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P position，即 P position 代表先手必输， N position 代表先手必赢。 1.公平组合博弈(I ...
分类：
其他好文 时间：
2020-02-02 23:29:03
阅读次数：
127
//待更 似乎写了很多博客的样子... 好像索引起来很困难... 于是就有了下面的东西... 另外, 还有一些学某某算法时看到的文章, 我会放链接过来. 数学 数论/组合 博弈 线性代数 多项式 计算几何 图论 树 图 网络流 字符串 数据结构 其他 ...
分类：
其他好文 时间：
2019-02-14 16:31:57
阅读次数：
157
组合博弈 先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数，如mex{0,1,3,4}=2; 定义函数sg(),sg(x)=0表示x为必败态，sg(x)!=0表示x为必胜态 sg(x)=mex{sg(y) | y是x的所有后继} 那么组合博弈时,若sg(x1,x2,x3...xn) ...
分类：
其他好文 时间：
2018-12-31 23:41:35
阅读次数：
212
前言 YCB现在很弱(TAT) 暑假有一个月，赶快狂补一下。 大概的计划如下： 首先前期会以数据结构为主，毕竟代码能力太弱，涉及内容： 线段树分治、二进制分组、KD Tree 。 等数据结构做到没有智商的时候加入一波数论，内容为 杜教筛、min_25筛 。 然后中途小清新一下，做一些 组合博弈与构造 ...
分类：
其他好文 时间：
2018-08-01 19:41:38
阅读次数：
412
问题描述： 输入 输出 问题分析： 首先，对于此问题，我们要明白，它是有偏博弈，还是无偏博弈。 无偏博弈：在组合博弈论里，无偏博弈是一类任意局势对于游戏双方都是平等的回合制双人游戏。这里平等的意思是所有可行的走法仅仅依赖于当前的局势，而与现在正要行动的是哪一方无关。换句话说，两个游戏者除了先后手之外 ...
分类：
其他好文 时间：
2018-03-21 21:06:52
阅读次数：
546
Description 在组合博弈论中，Nim游戏是一个非常经典的问题，Nim游戏可描述如下：有n堆石子，每堆石子数分别为a1, a2, …, an (ai≥0)。现有两人轮流从这n堆中取石子，每次必须从某一堆中取任意多的石子，至少要取一个，必须从同一堆中取石子，并且不能超过这一堆石子的总数。如果某 ...
分类：
其他好文 时间：
2018-02-11 22:35:16
阅读次数：
165
链接： http://blog.csdn.net/tc_to_top/article/details/51958964 题意： n行20列的棋盘，对于每行，如果当前棋子右边没棋子，那可以直接放到右边，如果有就跳过放到其后面的第一个空位子，A先操作，最后谁无法操作则输，给定每行棋子状态，问先手是否必胜 ...
分类：
其他好文 时间：
2017-07-24 20:20:12
阅读次数：
135
下面是我从网上收集的关于组合博弈的资料汇总： 有一种非常有意思的游戏，就是有物体若干堆。能够是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间非常古老的一个游戏 ，别看这游戏极其简单。却蕴含着深刻的数学原理。以下我们来分析一下要怎样才可以 取胜。 （一）巴 ...
分类：
其他好文 时间：
2017-07-23 14:33:17
阅读次数：
239
A.ZOJ 3666 Alice and Bob 组合博弈，SG函数应用 #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 100 ...
分类：
其他好文 时间：
2017-05-29 11:06:26
阅读次数：
212
Life Winner Bo Problem Description Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G.The size of the chessboard is N×M.The ...
