Garbage fish

摘要： ✅ 当当前区间的最优策略 依赖于它后面的一段信息（如同色块延续），就需要将“未来的贡献”以额外维度编码进状态中。 📌 模式识别：这类状态设计套路可归纳如下： 【核心套路】： 若合并操作涉及当前位置之外的元素，就必须将“额外的外部信息”显式编码进状态中。 常见的做法是： 加维度：将“后缀同色块个数” 阅读全文

摘要： 异或空间线性基，和向量空间线性基对于向量空间一样，异或空间线性基内的元素针对一个集合 \(A\)。对于 \(A\) 内任意的一种异或结果，线性基内都有且只有一种组合方式异或出这种结果。 一、基本操作 1. 插入 定义 \(a_i\) 为线性基，其中 \(a_i\) 里放的数最高位只能为第 \(i\) 阅读全文

摘要： 过于困难了。 用于解决一个字符串 \(s\) 所有后缀的排名，一个后缀 \(s[i\dots n]\) 的编号定义为 \(i\)。 一、求 sa 数组 swap 前的数组意义： \(sa_i\)：排名为 \(i\)，长度为 \(k\) 的子串的编号。 \(x_i\)：起点为 \(i\)，长度为 \( 阅读全文

该文被密码保护。 阅读全文

摘要： 第一问简单不说了，设 \(f_i\) 表示有 \(i\) 个叶子节点时的期望，直接转移即可。 有关第二问转移方程中 \(\frac{1}{i-1}\) 的证明，似乎没有看到卡特兰数方法的。 卡特兰数 \[C_n=\frac{1}{n+1}\binom{2n}{n} \]公式一 通过拆式子，容易得到公 阅读全文

摘要： 有一个结论，如果 \(a\times b\)，\(a\times c\) 都是完全平方数，那么 \(b\times c\) 也是完全平方数。从质因数的角度看是比较容易理解的（\(b\) 和 \(c\) 的质因子的指数对 \(2\) 同余）。 考虑容斥，用至少 \(0\) 对不合法的减去至少 \(1\ 阅读全文

该文被密码保护。 阅读全文

摘要： 坐标 GD。 生地会考 1. 实验操作考试 时间：\(2024/5/31\)。 地点：石实。 抽到剥豆子实验，把豆子扣烂了并在清洗仪器时打碎了一个玻璃皿，但是荣获满分。 2. 生地会考 时间：\(2024/6/30\)。 地点：石实。 去一个物理实验室自习，老师让我排座位，那我就不客气了，于是就遗臭 阅读全文

摘要： 本文原在 2023-12-19 17:56 发布于本人洛谷博客。 总结：GDjOKerI，Day \(2\) 直接被翻盘。 Day \(-1\) 我爸妈给我送了点零食，舒服。 Day \(0\) 出发！ \(\text{S55}\to\text{S15}\to\text{S81}\to\text{G 阅读全文

摘要： 一、概率 DP 1. P2473 [SCOI2008] 奖励关 数据范围显然状压，设 \(f_{i,s}\) 表示到了第 \(i\) 轮吃了集合 \(s\) 宝物的期望值。 但是这样是无法转移的，从前往后转移不知道前面的哪些情况是可行的，哪些情况是不可行的；哪些前置状态概率大，哪些前置状态概率小。 阅读全文