09 2022 档案

摘要：设

k

$k$ 为

a

$a$ 中的空位数量。首先咱们转化这个“相似”的条件，发现它其实是说，笛卡尔树的结构相同。那么我们把p建笛卡尔树然后把a的数往上填。如果此时有上面小于下面就挂了(挂了：即每个询问答案都是NO) 然后对于中间的空，它需要

>

$>$ 下面的最大值，并且

<

$<$ 上面的最小值。设点 $i 阅读全文

posted @ 2022-09-08 07:42 Flandre-Zhu 阅读(52) 评论(0) 推荐(1) 编辑

noi.ac#15 题解

摘要：做了一下午还多，完全独立完成。题意很简单：给树加一条边使得最大匹配数增加1。什么样的边

(a, b)

$(a,b)$ 满足条件呢？很明显，当且仅当存在一个最大匹配不选

a, b

$a,b$ 。此时加上

a, b

$a,b$ 边后，

(a, b)

$(a,b)$ 构成新的匹配，匹配数

+ 1

$+1$ 。我们把它变成 “存在一个最大匹配不选

a

$a$ ” 且阅读全文

posted @ 2022-09-05 20:32 Flandre-Zhu 阅读(51) 评论(0) 推荐(0) 编辑

昵称： Flandre-Zhu
园龄： 6年5个月
粉丝： 23
关注： 16

2025年3月

日

一

二

三

四

五

六