IncludeZFR

摘要： 目录P14002 P14002 树的做法充分容易，考虑基环树，发现当前准备回溯是，由于在环上所以有 \(2\) 个被标为“在递归栈内”的结点。 我们任意访问一个，发现若周围有 \(2\) 个“在递归栈内”的结点，这个点一定不是父亲，不用动它，因为每次结点给出顺序相同，我们第一次找有第一个 \(2\) 阅读全文

摘要： 目录QOJ10272CF1305GCF1039DCF1842FUOJ388P14428P14470P10681AGC020FCF618F QOJ10272 首先发现我们不用添加区间两端都不是绝对众数的边，证明比较显然。 再考虑两边都是绝对众数的边，有很多种方法，比如令 \(a_i = x\) 处的 阅读全文

摘要： 目录QOJ9564QOJ977ARC112FCF1647FP13346CF1458DCF858FP14196P14256ARC198E QOJ9564 考虑对于每次循环处理出，一个地方的袋鼠会走到哪个地方，连有向边，这样整个网格构成一棵内向基环树森林。 这样，每个点在第 \(i\) 个周期之后是否存 阅读全文

摘要： 目录A - Airport BusB - Colorful CreaturesC - Squared GraphD - Half ReflectorE - Increasing NumbersF - Train Service Planning A - Airport Bus 贪心从前往后加入乘客， 阅读全文

摘要： 目录A - AdditionB - BoxesC - CleaningD - DecrementingE - RearrangingF - Tree Game A - Addition 考虑生成出来的数一定偶数，所以每次要么减少一个偶数，要么增加一个偶数并减少两个奇数，所以有解的充要条件是奇数的个数 阅读全文

摘要： 目录A - Multiple ArrayB - TournamentC - Division into TwoD - UninityE - Eternal Average A - Multiple Array 考虑记录 \(\{a_i\}\) 的变化量 \(\{c_i\}\)，易得 \(\{c_i\ 阅读全文

摘要： 目录A - Simple CalculatorB - Continguous RepaintingC - Tetromino TilingD - K-th KE - Next or NextnextF - Black Radius A - Simple Calculator 发现： 每次 \(x \ 阅读全文

摘要： 是的孩子们我又来更 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\) 阅读全文