博弈论的题目有如下特点： 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局面，某玩家位于此局面。只要自己无失误，则必胜。那么同样又一个局面为必败局面，某玩家位于此局面。只要对手无失误，则必败。 那也就是说，针对这样的游戏 ...
分类：
编程语言 时间：
2020-06-02 18:34:21
阅读次数：
61
题目内容 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从$(x,y)\(移动到\)(x-1,y)\(或者\)(x,y-1)\(。而瓦西里可以将他的棋子从\) ...
分类：
其他好文 时间：
2020-05-29 21:08:34
阅读次数：
61
题目 原题地址 解说 简单博弈论。 简单情况下，即假设不发生一个棋子阻挡另一个棋子的去路，那么情况非常简单，两人都必须走完$x+y$的路程，先手一次可以走一步，所以时间也为$x+y$，后手可以先一直让$x,y$都减一，一个消耗完后再让另一个参量一步减一。这一部分的代码： int sum1=x1+y1 ...
分类：
其他好文 时间：
2020-05-29 20:54:07
阅读次数：
41
Poor Rukaw Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223 Accepted Submission(s): 102 Proble ...
分类：
其他好文 时间：
2020-05-12 17:08:05
阅读次数：
54
裂开，周赛对博弈论一无所知。。。 /* * zoj3591 Nim * 题意： * 就是，给几个数，可以求出每堆石子数，要求有多少个连续段可以，有必胜的把握！ * 如果枚举的做法，肯定会超时，做法是先求出必败的个数，再用总数相减。 * 用c[i]表示前i项的异或和，那么如果c[i]=c[j]，那么i ...
分类：
其他好文 时间：
2020-05-10 13:02:57
阅读次数：
69
Luogu P1290 欧几里德的游戏 又是如一的博弈论题，我们用形象的文字代替复杂的$SG$函数来说明. 首先，题目给定有两个数字，这里设为$(x,y)$且$x y$，我们可以发现，每次操作可以总体分为两种情况: $[1]$在操作时，只有唯一一种操作$x y$，也就是说$xy 2$，这样子操作就不 ...
分类：
其他好文 时间：
2020-05-06 21:52:10
阅读次数：
71
UOJ266. 【清华集训2016】Alice和Bob又在玩游戏(博弈论+01 trie) 题目大意 有 $n$ 个节点，$m$ 条边（$0 \le m \le n 1$），构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点。 Alice 和 Bob 轮流操作（Alice 先手），每回合选择一 ...
分类：
其他好文 时间：
2020-05-05 18:31:13
阅读次数：
81
T1 博弈论+分类讨论。 首先单个连通块的胜负情况由其点数决定，是个必然$Bob$胜利，否则$Alan$胜利。 证明： 一个点的时候$Alan$胜利。 两个点的时候$Bob$胜利。 奇数点的时候必然可以找到叶子的父亲让$Alan$将其覆盖，这样的话最后一个一定是$Alan$放置的。 如果$Bob$切 ...
分类：
其他好文 时间：
2020-04-28 21:37:02
阅读次数：
84
OK，好的先看一下题意： B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲 ...
分类：
其他好文 时间：
2020-04-12 16:26:31
阅读次数：
85
寒假 学习得不彻底，许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了，比如博弈论，数论，以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题：难度逐步上升。 知识体系：通过看书完善。《进阶指南》。 知识点：做 ...
分类：
其他好文 时间：
2020-04-12 14:50:10
阅读次数：
60
