2025年2月19日

P11620 [Ynoi Easy Round 2025] TEST_34

摘要： 由子序列和最值异或可以想到线性基 发现其实线性基满足结合律 考虑线段树进行维护 那么显然的一个想法就是把1操作直接上tag 但是发现上tag其实会丢失线性基的性质 于是差分 将区间修改变为单点修改 考虑在差分数组意义下的2操作 不难发现就是区间左端点右移一位再额外加左端点处的前缀和 直接线段树维护线 阅读全文

posted @ 2025-02-19 09:14 FurinaHateComma 阅读(96) 评论(0) 推荐(0)

2025年1月29日

SG定理

摘要： 先放一个 SG 函数的定义和 SG 定理 SG 函数： \(SG(p) = \text{mex}\ {SG(t)}\) SG 定理： \(\forall n\) 个独立的子图若 \(SG(1)\ \oplus\ SG(2)\ \oplus\ ...\ SG(n) = 0\) 则先手必败， 否则先手必 阅读全文

posted @ 2025-01-29 14:08 FurinaHateComma 阅读(35) 评论(0) 推荐(0)

导航