摘要：
对数据结构的爱，未曾衰减？ 本题解参考了 Saliеri 的题解。 首先对于这类数经过操作求最终值的问题，可以比较简单地想到一个分块做法： 将序列分块，每块长度为 $O(\sqrt n)$，对于每一块我们需要维护某个值进去会以另外某个值出来，然后就可以在在整块上快速查询然后模拟散块，考虑这个某个值进 阅读全文
摘要：
本文用 $sa$ 表示后缀排序数组，$rk$ 表示后缀排名数组，$ht_i=lcp(sa_{i-1},sa_i)$。 研究了一会出来了，据说有 LCT 维护 SAM 的做法，但这肯定不适合我们普及组选手，我们直接开莽。 首先把给出的序列倒过来方便描述，现在要求区间内两个后缀 LCP 最大，看到 LC 阅读全文
摘要：
我是不是也得写一个啊？ 大概二十天前就注册好了队伍，队名因为没有想到就随便搞了一大堆智慧的海洋生物的emoji，队友是 Eray 和 Caiest_OIer，他俩 NOIP 排名加起来才有我一半大。 因为有教研会周五学校就提前放学了，打了半场 CF ICPC vp，感觉这种 ACM 赛制题有点毒瘤的 阅读全文
摘要：
好题，考察了对差分约束较深的理解。 首先限制区间 $(l,r]$ 内恰好有 $\frac {r-l} 2$ 个 $1$，可以考虑将限制转化为前缀和数组上的限制，即 $S_r-S_l=\frac {r-l} 2$，又因为前缀和本身的限制关系 $S_{i}-S_{i-1}\in[0,1]$，可以得出一个 阅读全文
摘要：
不要对字符串有本能恐惧，不要认为一个题可以SAM就只能SAM。 首先题意要求求出匹配次数最多的位置的最靠前，最靠后，及个数，看上去没啥特殊的地方，直接考虑求出插在每个位置的匹配次数。 插入 T 后 $P$ 可能的匹配位置有如下 $5$ 种，我们逐一来讨论。 （其实当 $P$ 在整个 $T$ 中出现时 阅读全文
摘要：
起床的时候压到眼镜了，当时塑料镜片掉下来了，我给它使劲塞回去了，然后早上就赶去学校了。 一上午这眼镜也没啥动静，直到吃午饭的时候吃着吃着突然感觉好像有什么东西掉在饭里了。一看发现是眼镜片……拿纸包住然后待会寝室洗了洗，然后给它试图再次塞回去，发现镜框掉了个螺丝松开了接不上，镜片放上去又时不时掉下来， 阅读全文
摘要：
怎么全是莫队。来介绍一下官方做法。 考虑将数分解质因数后问题变成每个数有若干质因子，查询区间内每个质因子数量之和是否为三的倍数。 查询是否所有数的出现次数都为 $k$ 的倍数的一个套路，如下： 给每个数随机赋权值值 $c_i\in[0,k)$，那么 $S$ 中所有数出现次数都是 $k$ 倍数的必要不 阅读全文
摘要：
讲个笑话。前几天 opj 看到我在写题解，然后过来说“我觉得你现在的实力是我们学校前三哦”。 读了一遍题，被 T4 勾引了，九点二十写完线段树优化dp，开始处理离散化。 最开始一直有问题，然后莫名其妙离散化进去一些量之后就过大样例了。 一直在试图分析T4把莫名其妙的东西离散化进去的正确性。很奇怪。 阅读全文
摘要：
刷 atcoder 阅读全文
摘要：
只会暴躁做法。会不了一点贪心。 分出来的两侧的 $\max,\min$ 一定会包含全局 $\max,\min$，所以考虑全局 $\min,\max$ 的情况。 全局 $\min,\max$ 不在同一侧 考虑这个时候将每个二元组较小的那个与 $\min$ 放在一起，较大的那个与 $\max$ 放在一起 阅读全文