postive-deviation

摘要： 题目大意： 有一个长度为 \(2n\) 的 \(01\) 序列 \(a\)，你可以对他进行一下操作（不超过10步）。 输出一个长度为 \(2n\) 的括号匹配字符串 \(s\)，假设每个左括号 \(i\) 与右括号 \(p_{i}\) 匹配，那么将 \(a\) 中 \(i \sim p_{i}\) 阅读全文

摘要： 题目大意： 你现在有一棵树，每次你可以选择一个点，将这个点变成根，然后递归处理他的大小不为 1 的儿子们。 请问度数为 1 的点的数量最多有多少。 \(n \le 2 \times 10^5\)。 解题思路： 考虑简化他的题意，考虑什么时候停止，就是当他任意一条边上的两个点至少有一个被选择当根的时候 阅读全文