09 2022 档案

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

摘要：做了一下午还多，完全独立完成。 题意很简单：给树加一条边使得最大匹配数增加1。 什么样的边 $(a,b)$ 满足条件呢？很明显，当且仅当存在一个最大匹配不选 $a,b$。此时加上 $a,b$ 边后，$(a,b)$ 构成新的匹配，匹配数 $+1$。 我们把它变成 “存在一个最大匹配不选 $a$” 且 阅读全文