好题啊好题。记 表示矩阵的第 行的内容（用 bitset 维护）。
考虑什么时候有 。因为与孩子有关系的节点一定与祖先有关系，但与祖先有关系的节点不一定与孩子有关系。所以有 或 ，前者对应 是 的祖先，后者则对应 是 的祖先。容易证明这是一个充要条件，那么若 ，则一定不存在 与 。
接下来考虑一种特殊情况：，此时 在一条没有任何分岔的一条“链”上，那么这条链上的节点的位置就...
2025.5.5 了跟了一样今日歌曲：Fifteen
又断更了半个月。
前几周学了一下 AC 自动机，但是学了跟学了一样。
前几天终于把那套题出完了，但是出了跟出了一样。
昨天考试，听了评讲，但是改了跟改了一样。
晚上打 ARC，但是打了跟打了一样。
[Atcoder ARC197C] Removal of Multiples
唐题啊，但是赛时一直在想整除分块之类的，结果没想出来。
但是这...
假设 是偶数。如果我们忽略删除相邻数的条件，即可以任选两个数相减，那么答案应该是前 大的数（记作“较大数”）的和减去前 小的数（记作“较小数”）的和。
容易发现，当我们只能选相邻的数相减时，依然可以达到这个答案，因为在任意时刻，总存在至少一对较大数与较小数相邻。
当 是奇数，那么一定有一个元素不被选，且这个元素一定在奇数位，这样才能把数组分成长度为偶数的两段。枚举不被选的位置，用对顶...
考虑正难则反。问题转化为：
一个环上有 个物品，颜色分别为 ，每次操作选择两个数 使得 ，将 中的每个物品的颜色都设为 。（下文将这种操作称为“漂白”。）一次操作的代价为 。求将整个环漂白的最小总代价。
先断环为链。设 表示将 漂白的最小代价，那么显然有 。
设 表示使 能够漂白的最小代价，那么显然有 。当 时，有 。
答案即为 。
确简单的啊，可是自己就是想不到。
考虑计算一个数的斑马值。贪心地，尽量选大的斑马数减即可。
考虑 DP，设 表示 中斑马值为 的数的个数。那么显然有 ，其中 是不大于 的最大的斑马数。具体地， 表示 中斑马值为 的数的个数， 表示 中斑马值为 的数的个数。
记搜即可。
2025.4.1 愚人节今日歌曲：Forever Winter
我的日祭之前断更了一段时间，今天终于补上了。
今天改不动题，于是在出题。
2025.4.6 水讨论区今日歌曲：Guilty Pleasure
讨论区居然真的回来了，又可以水讨论区了（。
今天 VP Codeforces Round 1015, Div. 1 + Div. 2，赛后结算时，发现机房网络得了 MVP。详见犇犇。
前四...
感谢 @fan_xiaoyi 提供的部分文本故事。
作者是初二蒟蒻，实力有限，不喜勿喷。
在遥远的傻子谷，生长着一棵特殊的树，名为二叉树。它以结构规则、枝繁叶茂而闻名，被谷民们视为神树，而神树也庇佑着这片土地。
二叉树所结的果实被称为提姆，其颜色从红到黑，颜色越深，价值越高。此外，还存在一种灰色提姆，这类果实尚未成熟，在生长过程中会随机变化，无法预测其最终状态。每颗提姆都包含 100 颗种...
2025.3.1&2 正常说话这两天参加省选。这里用正常的说话方式补充一些有关考试题目的内容。
[洛谷 P11830] [省选联考 2025] 幸运数字
钦定中位数为 ，设可重集中小于 的数的个数为 ，等于的是 ，大于的是 ，那么有 ，所以 。为了让 尽量成为中位数，那么考虑让 尽可能大，即能取 的都取 。同时可以得到 的范围，便可判断。用差分维护即可。
[洛谷 P11...
2025.2.8 水讨论区今日歌曲：Bigger Than The Whole Sky
今天洛谷讨论区关闭了。（以后不能水讨论区了。）
这个寒假，什么也没干。一看进度，已经和初二的差不多。但是他们第一遍拉得挺快，估计效果不大。
我如果现在回去，在那边又吃不饱。于是，就只有多肝一肝，把之前的进度补上来。
晚上打ABC392。
[Atcoder ABC392E] Cables and Serv...
鲜花校内模拟赛T3，赛时想到了正解的 ，所以就得了 分……
赛后 T 了若干发之后终于过了。
本文提供一种非回退背包的解法。
在下文中，记 。
Solution 1假设我们修改 ，设用其他数拼出的方案数为 ，那么当 足够大时，有 。所以问题就转化到了求 与 。
考虑枚举 ，并对于每个 进行 DP 计算 。求出最大值与最大值位置（即 ）后，需要求 。
设 表示是否能凑出 。很容易...
