考虑正难则反。问题转化为：
一个环上有 个物品，颜色分别为 ，每次操作选择两个数 使得 ，将 中的每个物品的颜色都设为 。（下文将这种操作称为“漂白”。）一次操作的代价为 。求将整个环漂白的最小总代价。
先断环为链。设 表示将 漂白的最小代价，那么显然有 。
设 表示使 能够漂白的最小代价，那么显然有 。当 时，有 。
答案即为 。
确简单的啊，可是自己就是想不到。
考虑计算一个数的斑马值。贪心地，尽量选大的斑马数减即可。
考虑 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 计算 。求出最大值与最大值位置（即 ）后，需要求 。
设 表示是否能凑出 。很容易...
2025 年 1 月日祭
2025 年 2 月日祭
2025 年 3 月日祭
2025 年 4 月日祭
2025 年 5 月日祭
2025 年 6 月日祭
2025 年 7 月日祭
2025 年 8 月日祭
2025 年 9 月日祭
2025 年 10 月日祭
2025 年 11 月日祭
2025 年 12 月日祭
2025.1.4 新的一年今日歌曲：New Year’s Day
去年停课的时候是有记日祭的，但是有一些是手写的，一直都还没有整理好。今天看到一个简单的trick，想记下来。于是，就又开始写日祭了。
[洛谷 P2831] [NOIP2016 提高组] 愤怒的小鸟
一道远古状压题了。（一是指题目本身远古，二是指这道题是好久之前就该做的题。）看到第一篇题解的trick，想起去年暑假集训的时候也...
为什么是NOIP + 游记？因为其实是 NOIP游记 和 环球中心游记 。
Warning本文纯流水帐，想了解题目做法的请移步。
Day -34考 CSP-S 了，炸掉了。赛时估分只有120-160pts。
Day -26出分了，170pts。
Day -11出分数线了，SC180pts呜呜呜。
Day -??老师给我们报了NOIP。
Day -??NOIP线出来了，165pts，好险。
D...
