总时间限制: 1000ms 内存限制: 65536kB 描述 Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing tho ...
分类：
其他好文 时间：
2019-04-28 12:36:38
阅读次数：
302
博弈这个东西真的很费脑诶.. 尼姆博奕（Nim Game）：游戏者轮流从一堆棋子（或者任何道具）中取走一个或者多个，最后不能再取的就是输家。当指定相应数量时，一堆这样的棋子称作一个尼姆堆 当n堆棋子的数量满足a1 xor a2 xor a3 xor.......xor an=0（Bouton's T ...
分类：
其他好文 时间：
2019-04-26 20:51:02
阅读次数：
145
我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。 两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。 http://acm.hdu.edu.cn/showproblem.php?pid=1846 证明： 假设n=m+1 那先取者必赢 那如果n= ...
分类：
其他好文 时间：
2019-04-22 23:00:48
阅读次数：
181
[TOC] 题目描述： 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： + 选出任一 ，满足 `0 flag(1001, false); flag[2] = true; if(N ...
分类：
其他好文 时间：
2019-04-22 12:37:07
阅读次数：
383
DeltaGrad 对外展示DeltaGrad用神经网络替代传统数学、统计、机器学习模型，突破一般股票机器人的研发模式，通过增强学习的方式，让机器自主产生海量高质交易数据，构建深度学习神经网络，最终完成能够自博弈进化的智慧机器人。
分类：
其他好文 时间：
2019-04-19 20:05:09
阅读次数：
196
HDU 2174 kiki's game 题意：有一个N*M的棋盘，起点在右上角，两个人每轮可把棋子向左、向下或者向左下移动一格，直到不能移动棋子者输。 NP图解决： 概念： 必败点（P点）：前一个选手将取胜的位置称为必败点。 必胜点（N点）：下一个选手将取胜的位置成为必胜点。 性质： 步骤： NP ...
分类：
其他好文 时间：
2019-04-18 20:07:10
阅读次数：
157
大家对博弈论最深的理解相比就是带有规律性的石子游戏 可这些是前辈们多年总结起来的 在面对一道博弈论的题目时怎么发现规律 或 在没有规律时表示状态的博弈状态呢？ 引入$SG$函数 $N$表示必胜状态，用非零自然数表示；$P$表示必败状态，用零表示 我们定义一下这两种状态的转移(定义之类的)： 所有的终 ...
分类：
其他好文 时间：
2019-04-18 09:24:59
阅读次数：
151
两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球，则游戏结束。 此时，持有奇数个球的一方获胜。 如果两人都是奇数，则为平局。 假设双方都采用最聪明的取法， 第一个取球的人一定能赢吗？ 试编程解决这个问题。 输入格式： 第一行3个正整 ...
分类：
其他好文 时间：
2019-04-15 23:32:49
阅读次数：
432
有些事情要明着写出来才会去干。 这里是一个不断更新的Todo List，大致按照重要度和列出时间排序。 主要着眼短期计划，其中的大部分事务应该在一周内解决~~，争取不做一只鸽子~~。 填好 "模板库" 的坑。 学习树状数组、数论（矩阵快速幂、博弈论）。 写链表、hash的总结。 填上[栈&队列]中单 ...
分类：
其他好文 时间：
2019-04-14 20:40:04
阅读次数：
212
有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次至少取一个，至多不限，最后取光者胜利。 我们用（ai,bi）表示当前局势，当前局势为以下情况者（证明略），先手必输： （0,0） （1,2） （3,5） （4,7） （6,10） （8,13） （9,15 ...
分类：
其他好文 时间：
2019-04-13 15:14:55
阅读次数：
126
