随笔分类 -  数论 - 博弈论

摘要:题目大意 桌上有 N 堆糖果,第 i 堆糖果有Ai 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个 将当前最大的那堆糖果全部吃完 将每堆糖果吃掉一个 吃完的人输,假设两人足够聪明,问谁能必胜 1<=n<=105 1<=ai<=109 输出 First(表示第一个人必胜),或 Second 阅读全文
posted @ 2020-08-15 16:16 lrj124 阅读(306) 评论(0) 推荐(0)
摘要:\(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\) 有向图游戏 阅读全文
posted @ 2020-08-14 11:29 lrj124 阅读(254) 评论(0) 推荐(0)