™™™™™™™™™™™™™™™™™™™™™™™™™™™Orz AKer

摘要： 定义 \(endpos(s)\) 表示对于某个字串 \(s\) 在原串中的出现位置集合。 \(endpos\) 性质。 我们有两个原串的字串 \(s, t\), \(|s| \le |t|\), \(s\) != \(t\) 若 \(endpos(t) \in endpos(s)\), 则 \(s\ 阅读全文

摘要： 后缀数组本质上是一个倍增, 每次求解 \(rk_{i, j}\) 表对于所有的 \(j\) 取 \([j ~ j + 2^i - 1]\), 这些字符按字典序排名为多少。 我们按字典序的想法, 先比那就前半段, 再比较后半段。 由于我们取得区间是一段后缀, 所以不可能出现一下这种情况。 假设 '#' 阅读全文

摘要： 斜率优化的细节很多, 不如李超线段树。 你一些斜率递减的边, 每次加入一个, 查询在某个位置 \(y\) 值最小为多少。 我们可以维护一个上突壳形如这样。 就是画红线的部分。 如果说一些直线被替代一定是最后那些。 为什么 ? 注意到如果一个直线只把前面一个弹出而并没有把后面的弹出, 我们知道, 在某 阅读全文

摘要： 调不出来题 www 定义 什么是 SAT, 我们有一些方程, 每个方程形如 \(x_i \and x_j \or x_k \xor x_z = 0/1\), \(x\) 均为 \(0/1\) 的 bool 数组我们需要求出一个解, 或者判断无解。 而 k-SAT, 就是所以分成的位置数数量最多为 \ 阅读全文

摘要： 先把一些不会证的结论放着。 最大流 什么是最大流 ? 有一个图, 其中有一个源点和一个汇点, 每一条边有一定的流度最大值, 每个点有一个无线大的水桶, 源点有一个无线水的水井, 问每一条边只会经过一次水流时汇点能获得的最大水流量。 令源点为 \(s\), 汇点为 \(t\), 点数为 \(n\), 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文