摘要：
博弈论总结 博弈论大约分为两类: 一是披着一个博弈的外衣,其实是DP,或者图论的题 二是通过把一个新的游戏转化成原有的模型,用SG值去做 (忽略掉极大极小搜索...) 博弈论的基本思想是模仿棋:即我做能抵消掉对手操作影响的操作,以维护我的必胜状态 三类基础的博弈 Nim 游戏 桌子上有N堆石子ai， 阅读全文
摘要：
用欧拉筛三合一 v[i] 表示 i 的最小质因子 f[i] 表示 i 是不是质数 prime[i] 表示 第 i 个质数 phi[i] 表示 i 的欧拉函数值 cpp include include include include using namespace std; const int MAX 阅读全文
摘要：
Anti Nim 首先要看清楚题，最后一个拿到的人算输，所以本题是 Anti Nim Anti Nim 有如下规律: 1.当每堆石子都只有一个的时候, SG = 0 先手必胜 2.当存在不只有一个的石子的时候, SG != 0 时 先手必胜 证明: 第一条显然 第二条,当只有一堆石子多于一个的时候, 阅读全文