CF1363C Game On Leaves 思路： 先考虑先手必胜的最后局面：节点$x$本身就是叶子节点；或将节点$x$看作根节点时，只剩下$2$个节点。 对于后者的情况，考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可，也就是$n-2$为偶数。 void solve() { in ...
分类：
其他好文 时间：
2020-06-04 01:31:56
阅读次数：
63
博弈论的题目有如下特点： 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局面，某玩家位于此局面。只要自己无失误，则必胜。那么同样又一个局面为必败局面，某玩家位于此局面。只要对手无失误，则必败。 那也就是说，针对这样的游戏 ...
分类：
编程语言 时间：
2020-06-02 18:34:21
阅读次数：
61
题目链接：http://poj.org/problem?id=2484 题意：Alice和Bob玩游戏，从一堆圆环形排列的硬币中拿硬币，每次可以拿一个或者两个，但必须拿连续的（两个中间有空位也视为不连续），Alice先手，给定硬币个数，问谁赢。 题解： 当n=1或者n=2时，Alice可以一下子取走 ...
分类：
其他好文 时间：
2020-05-30 21:58:56
阅读次数：
80
题目内容 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从$(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
HTTP 虽然有诸多的优点，但是在协议定义时因为诸多的博弈和限制，还是隐藏了不少暗坑，让人一不小心就会陷入其中。本文总结了 HTTP 规范中常见的几个暗坑，希望大家开发中有意识的规避它们，提升开发体验。 ...
分类：
Web程序 时间：
2020-05-28 13:29:15
阅读次数：
79
题意 2n堆石子，两个人博弈，每次选择n堆，将每堆石子减少（每堆减少的量可以不相等），轮到某人时不足$n$堆则输了。求是否先手必胜 做法 显然谁先取走至少一堆石子谁就输了 我们发现数量为$1$的石子堆数量若$\in(n,2n]$就输了；否则就可以将其他石子数量取到$1$，然后使得数量为$1$的石子堆 ...
分类：
其他好文 时间：
2020-05-24 00:52:58
阅读次数：
51
题意 给定一个DAG，每个点初始有点权$a_i(a_i\in [0,10^9])$，两个人进行博弈，每次选择一个点$(a_i 0)$，将其$a_i$严格减少，将其后继节点更改为任意点权，不能操作的人失败。 做法 出度为$0$的点分到第$0$组 其余点分到第$mex\{v|(u,v)\in E\}$ ...
分类：
其他好文 时间：
2020-05-23 16:44:24
阅读次数：
53
LINK： "拍卖" 比赛的时候 前面时间浪费的有点多 写这道题的时候 没剩多少时间了。 随便设了一个状态 就开始做了。 果然需要认真的思考。其实 从我的状态的状态转移中可以看出所有的结论。 这里 就不再赘述我那个爆零代码了. 一下把 有价值的东西简称为1 无价值的东西简称为 0 结论1:容易想到 ...
分类：
其他好文 时间：
2020-05-14 19:04:20
阅读次数：
52
一、概述面试，难还是不难？取决于面试者的底蕴（气场+技能）、心态和认知及沟通技巧。面试其实可以理解为一场聊天和谈判，在这过程中有心理、思想上的碰撞和博弈。其实你只需要搞清楚一个逻辑：“面试官为什么会这样问？他希望听到什么答案？”然后针对性的准备和回答就行了，无他。“你的优势是什么？”多年前我觉得这个问题很无聊，现在我经常这么问面试者，因为我真的想知道他的优势是什么，能给公司带来什么。最终能和面试官
分类：
其他好文 时间：
2020-05-14 17:13:06
阅读次数：
73
