首页 > TAG信息列表 > 必输
SG函数
这个也是因为做题用到了才学会的 就是在某种取石子的游戏中,我先手是有必胜和必输两种情况的(当然这个游戏可以用各种变形) 具体是通过SG函数来判断的 首先有一个结论:当所有堆的石子的SG函数值异或起来得到的值是0的时候先手必输 这个好证,当所有堆的石子都空了的时候就是0,我一步转移Codeforces Round #726 (Div. 2) D题解
传送门 题意 \(Alice\)和\(Bob\)在玩游戏。 他们从一个正整数\(n\)开始轮流对它进行运算。每个回合,玩家可以从\(n\)中减去一个非\(1\)或\(n\)的因数。在他/她的回合中不能移动的玩家输。\(Alice\)总是先动。 注意,他们在每个回合中都要减去当前数字的除数。 你被要求找出如果两名玩P1290 欧几里德的游戏(博弈论)
传送门 题目描述: 思路:博弈,对于给定的一组数(a,b),a>b,如果a%b!=0,那么就不能在当前组中决出胜负,一定会是在之后的某组中出现,即(b,a%b) 再往后推,直到a%b==0,此时先手就能胜利,然后就返回之前的那组,进行判断。 就假如有一组数(a,b),下一组是(b,a%b)。 假如(b,a%b)这种情况是公平博弈必输策略及Python改进
公平博弈必输策略及Python改进 前言一、算术原因二、逻辑原因三、Python改进总结 前言 考虑一个场景:一名投机人每次拿出当前本金的10%进行抛硬币测试(公平博弈,输赢均50%),一共测试60次,最终输赢各30次,那么他的本金将是多少? 计算:x = 1.1^30 * 0.9^30 * 100% = 0.99^30 * 100%