寂静的海底

摘要： 起床的时候压到眼镜了，当时塑料镜片掉下来了，我给它使劲塞回去了，然后早上就赶去学校了。 一上午这眼镜也没啥动静，直到吃午饭的时候吃着吃着突然感觉好像有什么东西掉在饭里了。一看发现是眼镜片……拿纸包住然后待会寝室洗了洗，然后给它试图再次塞回去，发现镜框掉了个螺丝松开了接不上，镜片放上去又时不时掉下来， 阅读全文

摘要： 怎么全是莫队。来介绍一下官方做法。 考虑将数分解质因数后问题变成每个数有若干质因子，查询区间内每个质因子数量之和是否为三的倍数。 查询是否所有数的出现次数都为 $k$ 的倍数的一个套路，如下： 给每个数随机赋权值值 $c_i\in[0,k)$，那么 $S$ 中所有数出现次数都是 $k$ 倍数的必要不 阅读全文

摘要： 讲个笑话。前几天 opj 看到我在写题解，然后过来说“我觉得你现在的实力是我们学校前三哦”。 读了一遍题，被 T4 勾引了，九点二十写完线段树优化dp，开始处理离散化。 最开始一直有问题，然后莫名其妙离散化进去一些量之后就过大样例了。 一直在试图分析T4把莫名其妙的东西离散化进去的正确性。很奇怪。 阅读全文

摘要： 刷 atcoder 阅读全文

摘要： 只会暴躁做法。会不了一点贪心。 分出来的两侧的 $\max,\min$ 一定会包含全局 $\max,\min$，所以考虑全局 $\min,\max$ 的情况。 全局 $\min,\max$ 不在同一侧 考虑这个时候将每个二元组较小的那个与 $\min$ 放在一起，较大的那个与 $\max$ 放在一起 阅读全文

摘要： 直接模拟的复杂度是 $O(nc)$，无法通过，考虑列数很少，维护每列开始放一个球下去掉落的路径，一个球一定会掉落到路径的末端，我们直接将球放在这里。 考虑这个球对所有起点开始的路径的影响，如果影响了，一定是堵上了某条路径末端，因为假设这个球堵住了某条路径中间的部分，那么它一定会随着这条路径继续滚下去 阅读全文

摘要： 当我举起雨伞的时候，我便不属于这片天空。 当我放下过往的时候，我便拥有了全部未来。 阅读全文

摘要： 首先路径不要求是简单的所以可以通过反复走一条边使得路径长度 $+2$。存在长度为 $x$ 的路径意味着一定存在长度为 $x+2$ 的路径，所以我们只关心一个点的奇最短路和偶最短路。 如果原图是一个二分图，那么每个点要么只存在奇路径要么只存在偶路径，所以只关心最短路。按照 $dis_i$ 分层后，每个 阅读全文

摘要： 无脑做法，解构主义。 首先路径不要求是简单的所以可以通过反复走一条边使得路径长度 $+2$。存在长度为 $x$ 的路径意味着一定存在长度为 $x+2$ 的路径，所以我们只关心一个点的奇最短路和偶最短路。 如果原图是一个二分图，那么每个点要么只存在奇路径要么只存在偶路径，所以只关心最短路。按照 $di 阅读全文

摘要： 感觉全是套路的一个题，但很有意思，适合当 dp 套 dp 思想的入门理解。模拟赛赛时搬了个卡常版本被卡成了 $60$，很神笔，感觉这题难度不在数据结构部分吧。 定义一个串是奇的当且仅当这个串有奇数个本质不同可空子序列。 定义一个串是好当当且仅当这个串有奇数个奇子串。 $\text{Part 1}$ 阅读全文