题解：mex times mex（省选模拟赛 T2）
摘要：
前言 题目链接：here. 这是一个 T1 读错题刚 T2 导致垫底的可怜人的博客。 思路分析 首先这个柿子一看就是魔改的 FWT 的卷积。 考虑分治处理。 对于当前分治层 ，考虑求出 。 如果我们将 三个序列都分为 段，分别记为 \(A_
题解：P9989 [Ynoi Easy Round 2023] TEST_69
摘要：
前言 注意到 test_69 没有 69 个 test。 思路分析 我们知道，每次对于一个数取 gcd 时，如果这个数改变，那么至少减小至原来的 。 然后考虑怎么判断区间每个数的 gcd 是否改变，不难发现维护区间 lcm，如果 k 是 区间 lcm 的倍数，那么区间里
题解：P8393 [BalticOI 2022] Stranded Far From Home (Day2)
摘要：
前言 展现 mkr 极高 OI 水平题。 思路分析 首先考虑在序列上怎么做。 在序列上，考虑这样一种分治算法：每次选取序列的最大值，它一定可以把整个序列吃完，然后考虑左右区间的最大值，它们一定可以吃掉左右区间，如果它们能吃掉整个序列的最大值，它们一定能吃掉整个序列。然后分治左右区间。 不难发现这就是
鲜花：统计主义
摘要：
zak 的计数我听不了一点。 于是来写很久以前就想写的 idea。 以上可以算作废话。 感谢 ds 让我用上了免费的大语言模型。 有时候比较闲的时候就会，问它一些弱智吧里的神秘文案，或者是让它解高一数学的压轴题，再或者是让它写即兴散文。 发现 ds 的表现的确很优秀，尤其是文艺范很浓，不知道拿什么语
