IncludeZFR

摘要： 是的孩子们我又来更 AGC 题解了。 目录A - Shik and StoneB - Construct SequencesC - Pushing BallsD - Shik and GameE - Shik and TravelF - Shik and Copying String A - Shi 阅读全文

摘要： 记只收到前 \(x\) 位选手的报名信息为情形 \(x\)； 记第 \(y\) 位选手为选手 \(y\)； 设 \(k\) 是最小的非负整数使得 \(2^k \ge x\)，记 \(f(x) = 2^k\)； 记选手 \(y\) 包含于情形 \(x\)，当且仅当 \(y \le f(x)\)； 对于 阅读全文

摘要： 考虑 \(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\) 时，乘积一定为 \ 阅读全文