Garbage fish

摘要： 严格小于 / 大于的那种。 前驱：\(\operatorname{val}(\operatorname{rk}(v)-1)\)。 后继：\(\operatorname{val}(\operatorname{rk}(v+1))\)。 阅读全文

摘要： 邻域 \(N(S)\)：所有和 \(S\) 中的点有连边的点组成的集合。 Hall 定理：二分图一部中选出点集 \(S\)，\(S\) 中的每个点都能匹配，当且仅当 \(\forall T\subseteq S,|T|\le |N(T)|\)。 P3488 [POI 2009] LYZ-Ice Sk 阅读全文

摘要： 感谢 @Lgx_Q 大佬教导的 FHQ 做法。 前面的部分和题解区其它平衡树做法大致相同，将第一次到达某一列时所在的坐标写成一个序列，在 \((x,y)\) 建桥就相当于交换这两部分： \((x,y)\) 所在序列中，\((x,y)\) 后面的部分； \((x+1,y)\) 所在序列中，\((x+1 阅读全文

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

摘要： 一、模拟费用流 有的贪心可以用费用流建模解决，但是直接跑费用流会 T 飞，分析增广路的形式，可以用其它方式表示并快速解决。 じゃ、始めます。 1. CF865D Buy Low Sell High 建出如下费用流模型，跑最大费用流，逗号前是流量限制，逗号后是费用。 第一种增广路如下，就是在当前 \( 阅读全文

摘要： 考试介绍 言語知識（語彙·文法）\(+\) 読解 \(+\) 聴解。 一个 \(60'\)，总分超过 \(90'\) 且每科不低于 \(19'\) 即为通过。 我认为阅读最简单，听力最难，因为只听一次，问题和选项都要听。 N1 最难，N5 最简单，N2 最多人考。 考前 \(3/11\) 等了三个月 阅读全文

摘要： \(12:45\) 到校门外，罚站 \(35\min\)，罚坐 \(40\min\)。 还是祖传？？拔萃实验，祖传教练不能进。 还是祖传不给打开“无关软件”，还是去年那个猎奇监考，关于这俩逆天程度，详见 去年游记。 这次至少张贴出来“程序文件夹正确命名”，但是听监考说辞他应该还是不知道要不要建子文件 阅读全文

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

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

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