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...
一句话题解转化两个大数的 ，再用倍增求答案。
题意题目
给你 ，其中 ，让你求 个 拼接起来的数和 个 拼接起来的数的最小公倍数。
思路我们构造一个函数 表示 个 拼接起来，用数学语言表述就是：
同时又有 ，那么我们要求的就转化成了：
因为 与 都比较好求，所以此时的问题就转移到了怎么求 上来。
我们尝试感性理解一下。可以发现：
此时答案就变成了：
我们把这个式子...
闲话考前集训，每日一练做到的题，我写挂了五次。自己想到分块的做法，看题解区没有，于是来发一篇。
思路我们注意到，当海水高度为 时，区间 的小岛的个数可以这么计算：
所以第 个位置产生贡献当且仅当 ，考虑分块并预处理出每个块的答案。由于 ，所以要离散化。时间复杂度 ，虽然比不上线段树或树状数组，但是思路还是比较好想的。
具体细节见代码实现。
Tip : 不要开long long，...
