下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。现在我们不想研究到底先手为胜还是为负，我只想问大家：——“先手的人如果想赢，第一步有几种选择呢？” I ...
分类：
其他好文 时间：
2019-09-11 23:50:54
阅读次数：
118
尼姆博弈（Nimm Game）： 尼姆博弈指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。 结论就是：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。 ...
分类：
其他好文 时间：
2019-09-11 23:38:19
阅读次数：
127
Problem Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of t ...
分类：
其他好文 时间：
2019-09-10 18:03:29
阅读次数：
101
link 题意简述 小 $A$ 与小 $B$ 在玩游戏，已知小 $A$ 赢 $n$ 局，小 $B$ 赢 $m$ 局，没有平局情况，且赢加一分，输减一分，而若只有 $0$ 分仍输不扣分。 已知小 $A$ 每次赢得概率为 $p$ ，问小 $A$ 得分期望。 $T$ 组数据。 $T,n,m\leq 2.5 ...
分类：
其他好文 时间：
2019-09-10 18:02:43
阅读次数：
105
A：Who is better? 题目链接：https://nanti.jisuanke.com/t/41383 题意： 类似于有N个石子，先手第一次不能拿完，每次后手只能拿 1 到 前一次拿的数量*2之间的数量，不能拿时则输 分析： 最近一直在刷博弈论的题，比赛的前一天晚上打的华东师范校赛第一题也 ...
分类：
其他好文 时间：
2019-09-08 09:43:20
阅读次数：
59
巴比博弈 参考： "博弈论及算法实现" 只有一堆 个物品，两个人从轮流中取出 个，最后取光者胜。 考虑到 若 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 ，先取者拿走 个，那么后者再拿 个 ； 先取者再拿走 个 最后总能造成 剩下 的局面。 因此，此时先手有必赢策略。 相对应的，若 那 ...
分类：
其他好文 时间：
2019-09-07 18:24:45
阅读次数：
72
题目链接：https://acm.ecnu.edu.cn/contest/196/problem/A/ 题目： 解题报告： 由于必胜点是 n，所以 n 点的必胜状态为yes（走到这个点的人必胜），考虑 n-1 到 n/2+1 这一段（因为这一段都无法整除），所以 i 点的状态可以由i+1得到，接着从 ...
分类：
其他好文 时间：
2019-09-06 23:11:57
阅读次数：
188
一、什么是SEO？SEO是英文SearchEngineOptimization的缩写，中文译为“搜索引擎优化”。简单的定义是从自然搜索结果获得网站流量的技术和过程，从而改进网站在搜索引擎中自然排名的一种技术，也叫SEO优化。百度搜索一个关键词，在搜索的结果中排名靠前的，不是广告的，就是靠着SEO优化进行的。二、SEO能实现什么？SEO是网站、搜索引擎及竞争对手三方博弈的过程。SEO做的工作有网站结
分类：
其他好文 时间：
2019-09-06 12:58:11
阅读次数：
86
Leetcode之动态规划（DP）专题-1025. 除数博弈（Divisor Game） 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - ...
分类：
其他好文 时间：
2019-09-05 18:54:46
阅读次数：
91
在缓冲区溢出与攻防博弈中总结了攻防博弈的过程，而最让黑客们头疼的莫过于DEP保护了，DEP 数据执行保护，其基本原理是将数据所在内存页标识为不可执行，如果程序尝试在数据页面上执行指令，此时CPU就会抛出异常，而不是去执行恶意代码，针对这样的保护措施同样也有突破的方式，本次实验将通过使用ROP技术，并 ...
分类：
其他好文 时间：
2019-09-04 11:44:54
阅读次数：
100
