摘要：
题意：对于若干个闭区间 $[l_i,r_i]$，它们构成了一个集合 $\bigcup_{i\le n}{[l_i,r_i]}$，求一个 $k$，使得 $\bigcup_{i\le n}{[l_i,r_i]}=\bigcup_{i\le n,i\ne k}{[l_i,r_i]}$。 我们可以区间覆盖， 阅读全文
摘要：
题意：对于一个字符串 $S$，有一些位置是被 $\text{Ban}$ 掉的。 对于这个字符串的所有子串，它的分数是（长度 $\times$ 在没有被 $\text{Ban}$ 掉的位置结尾的次数），求最大分数。 首先考虑 $\text{SAM}$，我们在 $\text{SAM}$ 上维护当前的 $ 阅读全文
摘要：
题意：对于 $n$ 个人，每个人有一个分数，现在要把所有人分成四等，使得： 前三类都有人 前三类中，任意类的人数不大于其他类的人数的两倍 不能有 $i$ 的分数比 $j$ 高但是所属的等级不如 $j$ 定义 $d_i$ 是第 $i$ 类的最低分和第 $i+1$ 类的最高分的差，求最优的方案，按照 $ 阅读全文
摘要：
我们发现这个题的数据范围、“字符和位置匹配”再加上一条奇怪的限制，长得就很网络流，那么就考虑如何用网络流做。 考虑重新解释一下这个题面，其实就是：给定一个字符集和 $n$ 个位置进行匹配，其中，字符 $ch$ 到位置 $i$ 的边和字符 $ch$ 到位置 $n-i+1$ 的边只能选一个。对于一个匹配 阅读全文
摘要：
题意：对于一个使用十六进制读入的 $01$ 矩阵，求其中 $1$ 的连通块个数，空间限制 16MB 。$n\le 2^{12},m\le2^{14}$ 我们认为如何读入是比较基础的内容，不作过多的介绍，具体请看代码。 离线下来怎么做 首先，如果不考虑空间限制，这题是比较简单的。我们可以直接在图上 D 阅读全文