2025 年 2月随笔档案 - wshcl

该文被密码保护。

0

该文被密码保护。

0

该文被密码保护。

0

摘要：反悔贪心一般贪心仅能解出局部最优解，显然存在题目不满足局部最优解等价于全局最优解，于是引入反悔贪心。实现每次都进行操作，若以后有更优情况，撤销这次操作（反悔），本质为跑一遍局部最优假贪心，再通过反悔操作得到答案。不难发现反悔贪心的核心在于维护反悔操作所需的值，所以当有些题目可以很方便地维护出

1

0

摘要：线性基定义：给定数集

S

$S$ ，以异或运算张成的数集与

S

$S$ 相同的极大线性无关集，称为原数集的一个线性基。性质：原数集的任意数均可通过线性基异或得到。线性基里任意一个子集异或和非

0

$0$ 。一个数集可能有多个线性基，但是线性基大小唯一，且是满足性质一是大小最小的。值域为

7

0

该文被密码保护。

0

wshcl