随笔分类 - 数论 - 博弈论
摘要:题目大意 桌上有 N 堆糖果,第 i 堆糖果有Ai 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个 将当前最大的那堆糖果全部吃完 将每堆糖果吃掉一个 吃完的人输,假设两人足够聪明,问谁能必胜 1<=n<=105 1<=ai<=109 输出 First(表示第一个人必胜),或 Second
阅读全文
摘要:\(Mex\) 运算 \(mex(S)\) 为不属于集合 \(S\) 的最小非负整数,即: \(mex(S)=\min \limits_{x \in \mathbb{N},x \not\in S} \{x\}\) eg:\(mex(\{1,2,4,5\})=3,mex(\{\})=0\) 有向图游戏
阅读全文

浙公网安备 33010602011771号