摘要：
CF1327F AND Segments 不难想到按位考虑，把每一位选到最后的答案乘起来。 可以发现，假如一段区间 $and \ sum=x$，对于第 $i$ 位，假如 $(x>>i)\&1$ ，那么这一段必须这一位都是 $1$，否则至少要有一个 $0$。 那么我们先枚举第 $wei$ 位，那么如何 阅读全文
摘要：
题目 1. 2种做法，一种是 $O(nk\log n)$，另一种是 $O(n)$。前者可以从深度大的开始填（优先队列维护）。后者只需要开 $f[0][x]$ 表示 $x$ 离关键点的最近距离，$f[1][x]$ 表示 $x$ 离没被控制的最远点的距离。考虑 $f[0][x]+f[1][x] \le 阅读全文
摘要：
题目 先按左边排，考虑一个人/店不是匹配左边的（主动）就是让右边的匹配他（被动） 定义 $v$ 为堆顶（小根堆），至于是人堆还是店堆按具体情况。 一个人匹配某家店 匹配左边： $x+v$，那么 $v=w-y$。这里显然是店堆。 匹配右边：反悔，$-(x+v)-x$ 插入人堆。具体为什么插入这个东西下 阅读全文
摘要：
https://www.luogu.com.cn/blog/moonoshawott/adjacent-exchange 阅读全文
摘要：
首先，回文假如只考虑 2 个字符，那么它是相对的。 即 A...A，我们只需要考虑 A 是否能匹配到 A。 考虑一个字符的移动代价，显然假如在 $pos$，那么全局移动代价就是 $n-pos$。 对于 A1...A2...A3...A4 这种情况，显然 A1,A4匹配，A2,A3匹配最优。即，能包含 阅读全文
摘要：
https://www.luogu.com.cn/blog/125901/post-mu-ban-er-ci-sheng-yu 阅读全文
摘要：
https://www.luogu.com.cn/blog/125901/p3241-hnoi2015-kai-dian 阅读全文
摘要：
https://www.luogu.com.cn/blog/125901/p4248-ahoi2013-ci-yi 阅读全文
摘要：
https://www.luogu.com.cn/blog/125901/p6640-bjoi2020-feng-yin 阅读全文
摘要：
https://www.luogu.com.cn/blog/125901/cf427d-match-catch 阅读全文