high-sky

摘要： 题目概述 给你一颗树并且每个点上面有点权，你可以进行一次操作：选择一个点将他自己和与他距离为 \(1\) 的点的点权全部异或 \(1\)。 求最少多少次操作使得每个点的点权都是 \(0\)。 分析 遇到这种题目，一般都是先考虑贪心或者基本算法。 我们考虑从下往上依次使其子树变成 \(0\)，我们发现 阅读全文

摘要： 题目概述 对于一个 \(n\) 的排列 \(p\) 定义好位置为满足 \(|p_i-i|=1\) 的位置，问恰好为 \(k\) 个好位置的方案。 分析 一看到这道题目，就感觉跟[AGC005D] ~K Perm Counting一样。 考虑容斥，设 \(F(m)\) 表示钦定了 \(m\) 个好位置 阅读全文