Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这个数，它所在的 ...
分类：
其他好文 时间：
2018-08-08 21:31:59
阅读次数：
164
博弈论 真的很有趣 ，回想起 前两天多校一道题的题解 所有不公平的游戏都存在必胜的玩法 与人斗其乐无穷 https://vjudge.net/contest/241983#overview 博弈论专题 一）巴什博奕（Bash Game）：有n个石头，Alice和Bob轮流取石头，每次取的石头不能超过 ...
分类：
其他好文 时间：
2018-08-07 16:16:30
阅读次数：
203
Stone Game II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 531 Accepted Submission(s): 300 Pro ...
分类：
其他好文 时间：
2018-08-05 13:11:49
阅读次数：
479
" Portal bzoj3567 " Solution ? 今天开始啃博弈论了qwq ? 先mark一篇很棒的博客 " Portal 博弈论学习资料 " ?? 稍微总结一下两个自己容易混淆的点： 1.有一类博弈论问题的主要步骤是首先将原游戏拆分成若干个独立的子游戏，然后原游戏的$sg$就是 子游戏 ...
分类：
其他好文 时间：
2018-08-05 11:51:31
阅读次数：
147
经过了一个学期的软工课程学习，以及长期的团队开发，收获有下。 用户：创新就是极致的用户体验。在开发我们的这款游戏的开始阶段，我们与校内很多同学交流了一下他们对这款游戏的看法，并与他们在线下对游戏进行试玩，然后他们也对我们提出了很多意见，包括有些时候觉得我们某些地方设置的太傻了，随机性太大，博弈性不够 ...
分类：
其他好文 时间：
2018-08-04 00:06:49
阅读次数：
179
题意 开始时$p = 1$，每次可以乘$2 - 9$，第一个使得$p \geqslant n$的人赢 问先手是否必胜 $1 <n <4294967295$ Sol 认真的推理一波。 若当前的数为$\frac{n}{9} \leqslant x \leqslant n$，则先手必胜 若当前的数为$\f ...
分类：
其他好文 时间：
2018-08-03 18:46:10
阅读次数：
139
好久之前看的sg函数了 好像就记住一个nim博弈qwq 第一次啊看的时候很迷，现在感觉可以了qwq 首先我们来看一个其他的游戏。（以下游戏只有两个人参与，且足够聪明） 两个人在一张圆形的桌子上放等大的盘子，最后一个无法放盘子的人输掉比赛 很显然，先手必胜。 为什么？ 第一个人可以将盘子放在桌子的中心 ...
分类：
其他好文 时间：
2018-08-02 20:51:26
阅读次数：
199
博弈即玄学啊 （除了nim和二分图博弈什么都不会 算是学了下SG函数吧 这个东西是针对有向图游戏的，相当于把一个局面看作一个点，到达下个局面相当于建一条边 必胜态SG值为0 那么对于一个点，他的SG值就是所有能够到达他的点的SG值的mex 对于有向图游戏的和（也就是有多个有向图同时进行游戏），那么就 ...
分类：
其他好文 时间：
2018-08-02 20:39:22
阅读次数：
134
目前，因为人工智能发展迅速，技术也愈加成熟，让许多的职场白领感到焦虑，害怕自己的工作总有一天会被人工智能所取代。其实职场人员的这种焦虑是可以理解的。Part.1从第一次工业革命开始，诞生了各种机器，逐渐取代各种简易劳动力。直至至今，迎来新的浪潮——人工智能时代。正如职场白领所担心的，人工智能已慢慢地渗入职场。属于职场白领的失业之路也已慢慢被铺开。2017年8月8日，在九寨沟地震发生10分钟后，地震
分类：
其他好文 时间：
2018-08-02 18:22:38
阅读次数：
165
前言 YCB现在很弱(TAT) 暑假有一个月，赶快狂补一下。 大概的计划如下： 首先前期会以数据结构为主，毕竟代码能力太弱，涉及内容： 线段树分治、二进制分组、KD Tree 。 等数据结构做到没有智商的时候加入一波数论，内容为 杜教筛、min_25筛 。 然后中途小清新一下，做一些 组合博弈与构造 ...
分类：
其他好文 时间：
2018-08-01 19:41:38
阅读次数：
412
