随笔分类 -  数据结构

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