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，...
此处仅展示了部分内容，其余内容将不会整理。
2024.10.18由于时间久远，所以这一天的这一篇主要记录题目与思路。
A - 字符串
题目：给定两个字符串 ， ，且满足： ， ，求 的第 位。
题解：事实上， 并不影响答案，因为此时长度足够长。对于一个 的“长串”，可以将其分成 四段，发现 与 相同， 与 相同。所以我们就一直从后面往前跳，直到无法跳为止。
B ...
