IncludeZFR

摘要： 考虑 \(d_i > 0\)，所以 \(d_i \gets d_i - 1\)，则 \(\sum_{i = 1}^n d_i = n - 2\)。 注意到：对于任意的 \(y\)，合法的 \(x\) 值域上一定是连续的。 证明： 设 \(L\) 是满足 \((x, y)\) 合法的最小的 \(x\) 阅读全文

摘要： 下文中，我们令一个数 \(a_x\) 在第 \(i\) 次操作中被改变，当且仅当满足下面两个条件之一： 该操作中 \(t_i = 1\)，\(l_i \le x \le r_i\)，\(\bm{v_i < a_x}\)； 该操作中 \(t_i = 2\)，\(l_i \le x \le r_i\)， 阅读全文

摘要： 目录A - Prefix and SuffixB - Median Pyramid EasyC - Rabbit ExerciseD - Median Pyramid HardE - Rotate 3x3F - Blackout A - Prefix and Suffix 字符串长度最小等价于两个字 阅读全文

摘要： Day -1 最后一场模拟赛了，但是谁家模拟赛不用 freopen 啊。 喜提保龄，我吃柠檬。 Day 0 赶火车。 Day 1 上午出门时被门划伤了。 早餐很烂，吃完后到同学房间开摆，包括并不限于打 gen，看别人玩原神，看别人当兵王，打牌。 中餐还是很烂，看了下 Tarjan 和 exgcd 的 阅读全文

摘要： 目录A - STringB - Minimum SumC - Tree RestoringD - ~K Perm CountingE - Sugigma: The ShowdownF - Many Easy Problems A - STring 用栈模拟一下即可，具体的，当栈顶出现形如 ST 时， 阅读全文

摘要： 目录A - Divide a CuboidB - Colorful SlimesC - AND GridD - TeleporterE - Salvage RobotsF - NamoriF.1 树F.2 基环树且环为偶环F.3 基环树且环为奇环 A - Divide a Cuboid 显然长方体必 阅读全文

摘要： 目录A - Wanna go back homeB - Simplified majhongC - BBuBBBlesort!D - AnticubeE - Sequential operations on SequenceF - Fraction of Fractal A - Wanna go b 阅读全文

摘要： 目录A - Range ProductB - Box and BallC - Knot PuzzleD - Stamp RallyE - Candy PilesF - Leftmost Ball A - Range Product 分情况讨论： \(a \le 0 \le b\) 时，乘积一定为 \ 阅读全文

摘要： 目录A - BBQ EasyB - Mysterious LightC - Shorten DiameterD - Arrays and PalindromeE - BBQ HardF - Wide Swap A - BBQ Easy 先将 \(2N\) 个数排序，从大到小考虑，最大的数一定不会产生 阅读全文

摘要： 目录1 基本定义及性质2 基本操作2.1 插入2.2 查询异或最大值2.3 查询异或最小值2.4 查询是否在线性基内2.5 合并线性基2.6 查询第 \(K\) 小2.7 完整代码3 进阶版——带删除线性基3.1 原理3.2 插入3.3 查询最大值4 例题4.1 就是模拟赛那道题4.2 [WC201 阅读全文