MENU

Category: 题解

Solution. E2D 谁

以后可能会在 blog 里写一些模拟赛题,这些题目都会被丢到我的个人网盘里去,/Problems 目录下,会有官方的题面,有的时候还有官方题解和数据。

Read More

Solution. CF1329D Dreamoon Likes Strings

Description

我们称相邻字符不同的字符串是美丽的。

给定字符串 $s_{1\dots n}$,每次操作可以删除 $s$ 的一个美丽子串,剩下的字符会按照原来的顺序拼接起来。

求将 $s$ 变成空串的最小步数。

$n\le2\times10^5$

Read More

Solution. CF1710D Recover the Tree

Description

根据以下信息构造一棵树:

  • 树的节点个数为 $n$,编号为 $1\sim n$。
  • 对于每个编号区间 $[l,r]$ 给出是否构成连通块。

$n\le 2000$

Read More

做题笔记 since 2022.4.4

LG4314 CPU监控

线段树维护历史最值的模版题,要求支持区间加和区间推平,查询区间最大值以及区间历史最大值。

Read More