随笔分类 -  转化

摘要：做法来自官方题解。 首先，假设 \(b\) 是固定的，计算不同 \(a\) 的数量。 可以发现如下性质： 如果 \(b_i\neq i\)，说明 \(i\) 被 \(b_i\) 占领，一定有 \(a_{b_i}=i\)。 如果 \(b_i=i\)，意味着对于所有 \(a_j=i\)，\(j\) 攻击 阅读全文

摘要：显然对于连在一起的同种颜色可以一起操作，等价于缩成一个点。 考虑缩完点的树，首先不考虑灰色点，那么这棵树一定黑白相间，那么如果我们固定一个点为根，这棵树就被分层，每一层的颜色一样，可以从最后一层往前删，次数为最大深度+1。 我们知道一棵无根树的最大深度的最小值为 \(\lceil \frac{d}{ 阅读全文