题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1299 首先我们把每根巧克力棒看成一堆石子,把巧克力棒的长度看作石子的个数,那么原问题就可以看成一个经典的nim问题(取石子问题)的变种,它和原问题的区别在于每堆石子需要经过一步操作解封后 ...
分类:
其他好文 时间:
2018-08-01 14:03:02
阅读次数:
156
Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of sto ...
分类:
其他好文 时间:
2018-08-01 11:39:10
阅读次数:
211
与“最后通牒博弈”非常相似的一个问题,用于探究这类问题背后的原因,寻找更合理的解释。 ...
分类:
其他好文 时间:
2018-08-01 01:05:56
阅读次数:
170
Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 417 Accepted Submissio ...
分类:
其他好文 时间:
2018-07-31 15:24:11
阅读次数:
190
北京大学光华管理学院教授颜色警告:“一个国家进入中等收入后社会流动性容易降低,而社会阶层固化会严重影响经济增长。 ...
分类:
其他好文 时间:
2018-07-31 10:59:02
阅读次数:
184
https://zybuluo.com/ysner/note/1232112 双人平等博弈(理论应用前提) 信息完全公开 双方轮流行动 面对同一局面,双方的决策集合相同 一般来说,规定不能操作者输 游戏局面不会成环,有限步之后游戏必定结束 $N$态与$P$态 首先把结束的局面置为$P$态 对于一个$ ...
分类:
其他好文 时间:
2018-07-31 01:36:49
阅读次数:
169
核心 : 博弈搜索树 双方得分互为相反数 dfs (x,y,player): 玩家player下完(x,y)之后的得分最大值 易错: 先判断输赢,再判断平局 待改进: check() 函数写的还是太臃肿了 233 ...
分类:
其他好文 时间:
2018-07-30 13:27:53
阅读次数:
376
威佐夫博弈 今天新学了个博弈论的东西(还未理解透彻) 威佐夫博弈的题型是:一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 这里提到了一个概念:奇异局势。 那些证明什么的我也不会,网上也一堆。 大概就是设两堆石子的状态为 [ak,bk] ( ...
分类:
其他好文 时间:
2018-07-30 11:20:30
阅读次数:
127
关于spring中的validate注解后台校验的解析 在后台开发过程中,对参数的校验成为开发环境不可缺少的一个环节。比如参数不能为null,email那么必须符合email的格式,如果手动进行if判断或者写正则表达式判断无意开发效率太慢,在时间、成本、质量的博弈中必然会落后。所以把校验层抽象出来是 ...
分类:
编程语言 时间:
2018-07-29 15:24:07
阅读次数:
235
1534 棋子游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1534 棋子游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 1534 棋 ...
分类:
其他好文 时间:
2018-07-26 13:17:10
阅读次数:
150