反悔贪心
摘要：
反悔贪心 一般贪心仅能解出局部最优解，显然存在题目不满足局部最优解等价于全局最优解，于是引入反悔贪心。 实现 每次都进行操作，若以后有更优情况，撤销这次操作（反悔），本质为跑一遍局部最优假贪心，再通过反悔操作得到答案。 不难发现反悔贪心的核心在于维护反悔操作所需的值，所以当有些题目可以很方便地维护出
线性基
摘要：
线性基 定义：给定数集 ，以异或运算张成的数集与 相同的极大线性无关集，称为原数集的一个线性基。 性质： 原数集的任意数均可通过线性基异或得到。 线性基里任意一个子集异或和非 。 一个数集可能有多个线性基，但是线性基大小唯一，且是满足性质一是大小最小的。 值域为
博弈论
摘要：
博弈论 相关概念 公平组合游戏 公平组合游戏（ICG 游戏）定义为： 双人（游戏有两个人参与），回合制（二者轮流做出决策），信息完全公开（双方均知道游戏的完整信息）。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 游戏中的同一个状态不可能多次抵达，游戏以玩家无法
分治杂记
摘要：
分治杂记 分治（Divide and Conquer），就是把一个复杂的问题分成若干子问题，分别求解。本质是缩小了问题的规模。 普通的分治 [ABC373G] No Cross Matching 给定平面上的 个黑点和 个白点，构造一种方案，将黑白点两两匹配并连线段，使得任意
