随笔分类 - 数据结构
摘要:Description "题目链接" 给定 $s$ 个图,$G1$ 与 $G2$ 的异或定义为:若边 $(a,b)$ 在 $G1$ 与 $G2$ 中出现的次数只和为 $1$ ,则在新图 $G$ 中存在该边,反之则不存在。求 $S=\{G1,G2,G3,...,Gs\}$ 有多少个子集的异或为一个连通
阅读全文
摘要:Technocup 2019 Final D Compress String 解题报告 Description 给你一个字符串 $S$,现在有另一个字符串 $T$,初始为空串,每次可以按照字符在 $S$ 中的顺序往它后面加上一段字符串或一个字符并支付一定代价,你需要最小化使 $T$ 变为 $S$ 的
阅读全文
摘要:可能其它还没写完的几篇随笔要搁一会儿,反正先写写题解 $1 n$的一个序列,值分别为$a[1]$、$a[2]...a[n]$,最多可进行$K$次操作,每次操作可以使$l r$区间内的所有元素值加一($l$、$r$自选)。操作完后,还可以删除任意多个元素(不需要连续),使剩下的元素构成一个不下降序列,
阅读全文