11 2023 档案
【题解】QOJ5256 字符串 数据结构
摘要：不要对字符串有本能恐惧，不要认为一个题可以SAM就只能SAM。 首先题意要求求出匹配次数最多的位置的最靠前，最靠后，及个数，看上去没啥特殊的地方，直接考虑求出插在每个位置的匹配次数。 插入 T 后 可能的匹配位置有如下 种，我们逐一来讨论。 （其实当 在整个 中出现时
眼镜坏了
摘要：起床的时候压到眼镜了，当时塑料镜片掉下来了，我给它使劲塞回去了，然后早上就赶去学校了。 一上午这眼镜也没啥动静，直到吃午饭的时候吃着吃着突然感觉好像有什么东西掉在饭里了。一看发现是眼镜片……拿纸包住然后待会寝室洗了洗，然后给它试图再次塞回去，发现镜框掉了个螺丝松开了接不上，镜片放上去又时不时掉下来，
【题解】ABC238G 哈希 随机化
摘要：怎么全是莫队。来介绍一下官方做法。 考虑将数分解质因数后问题变成每个数有若干质因子，查询区间内每个质因子数量之和是否为三的倍数。 查询是否所有数的出现次数都为 的倍数的一个套路，如下： 给每个数随机赋权值值 ，那么 中所有数出现次数都是 倍数的必要不
NOIP 2023 游记
摘要：讲个笑话。前几天 opj 看到我在写题解，然后过来说“我觉得你现在的实力是我们学校前三哦”。 读了一遍题，被 T4 勾引了，九点二十写完线段树优化dp，开始处理离散化。 最开始一直有问题，然后莫名其妙离散化进去一些量之后就过大样例了。 一直在试图分析T4把莫名其妙的东西离散化进去的正确性。很奇怪。
【题解】ARC073E 极差 二分答案
摘要：只会暴躁做法。会不了一点贪心。 分出来的两侧的 一定会包含全局 ，所以考虑全局 的情况。 全局 不在同一侧 考虑这个时候将每个二元组较小的那个与 放在一起，较大的那个与 放在一起
【题解】P6370 Ad-hoc 貌似没有算法
摘要：直接模拟的复杂度是 ，无法通过，考虑列数很少，维护每列开始放一个球下去掉落的路径，一个球一定会掉落到路径的末端，我们直接将球放在这里。 考虑这个球对所有起点开始的路径的影响，如果影响了，一定是堵上了某条路径末端，因为假设这个球堵住了某条路径中间的部分，那么它一定会随着这条路径继续滚下去
【题解】P7417 图论 贪心
摘要：首先路径不要求是简单的所以可以通过反复走一条边使得路径长度 。存在长度为 的路径意味着一定存在长度为 的路径，所以我们只关心一个点的奇最短路和偶最短路。 如果原图是一个二分图，那么每个点要么只存在奇路径要么只存在偶路径，所以只关心最短路。按照 分层后，每个
【题解】P7418 图论 dp 容斥
摘要：无脑做法，解构主义。 首先路径不要求是简单的所以可以通过反复走一条边使得路径长度 。存在长度为 的路径意味着一定存在长度为 的路径，所以我们只关心一个点的奇最短路和偶最短路。 如果原图是一个二分图，那么每个点要么只存在奇路径要么只存在偶路径，所以只关心最短路。按照 $di
同学你是学什么竞赛的？
摘要：已知 A，B，C，D。 A 和 B 可以互相转化。 B 放在沸水中可以变成 C。 C 放在空气中可以缓慢变成 D。 D 具有臭鸡蛋的气味。 请问 ABCD 分别是什么。
