摘要：Mex 杂题选做 定义 \(\mathrm{mex}(S)\) 为最小的没有出现在 \(S\) 中的自然数。 构造交互相关 CF1375D Replace by MEX 给定序列 \(a\) ，每次可以选择一个位置将其变为全局 \(\mathrm{mex}\) ，试用 \(\leq 2n\) 次操作 阅读全文

摘要：博弈论 相关概念 公平组合游戏 公平组合游戏（ICG 游戏）定义为： 双人（游戏有两个人参与），回合制（二者轮流做出决策），信息完全公开（双方均知道游戏的完整信息）。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 游戏中的同一个状态不可能多次抵达，游戏以玩家无法 阅读全文

摘要：分治杂记 分治（Divide and Conquer），就是把一个复杂的问题分成若干子问题，分别求解。本质是缩小了问题的规模。 普通的分治 [ABC373G] No Cross Matching 给定平面上的 \(n\) 个黑点和 \(n\) 个白点，构造一种方案，将黑白点两两匹配并连线段，使得任意 阅读全文