摘要:
非常好构造题,爱来自瓷器。 记矩阵为 $a$,不妨从第一个 subtask 开始思考,考察 $a_{i, j} = 1$ 和 $a_{i, j} = 2$ 的 $i$ 和 $j$ 有什么性质。 不难发现 $i$ 和 $j$ 当且仅当在同一个同色极大连通块中时,满足 $a_{i, j} = 1$。 对 阅读全文
摘要:
毫无技术含量的题目。 首先,特判 $1$ 和 $n$ 的答案,还有相邻的贡献。 然后记 $l_i = min(a_{i - 1}, a_{i + 1})$,记 $r_i = max(a_{i - 1}, a_{i + 1})$,记 $s_i = |a_i - a_{i - 1}| + |a_i - 阅读全文
摘要:
神仙题目!!!感谢程老师完成了几乎所有的证明过程。 首先注意到模数是 $2005$,去掉模数似乎很不可做,所以大胆猜测正解依赖模数。 不难发现,把 $n$ 个人分成 $k_1$ 个大小为 $a_1$ 的环,$k_2$ 个大小为 $a_2$ 的环,$\dots$ $k_m$ 个大小为 $a_m$ 的环 阅读全文
摘要:
题目大意 给你一个 $n$ 个点 $m$ 条边的有向图,从 $0$ 开始标号,有重边,有自环($n\leq 10^4,m\leq 2\times 10^5$),每个点有三种状态 $0,\frac{1}{2},1$。 考察点 $u$,设在其所有前驱 $v$ 中,有 $c_0$ 个点状态为 $0$,$c 阅读全文
摘要:
题目大意 给出一个长为 $n$ 的序列,要求实现三种操作,分别为区间异或上某数,区间覆盖为某数,和询问全局选出若干个数能获得的最大异或和。所有出现的数均不超过 $ 2^m $,操作数不超过 $q$。$n,m,q\leq 2000$。 分析题意 观察到询问操作所需的就是维护序列的线性基。注意到对于线性 阅读全文