摘要： "传送门" 将原数组差分一下，设$d_i = c_{i+1} c_i$ 考虑在$i$位置的一次操作会如何影响差分数组 $d_{i+1}' = c_{i+1} (c_{i+1} + c_{i 1} c_i) = c_i c_{i 1} = d_i$ $d_i' = (c_{i+1} + c_{i 1} 阅读全文

摘要： "传送门" UPD：之前可能对白色变无色的过程讲的不是很清楚，已经补充 显然在双方绝顶聪明的情况下，黑色不可能赢 首先考虑树上一个白色的点都没有的情况： 1、如果树上有一个点的度数$\geq 4$，白色必赢，只需要第一次将这一个点染成白色，接着随便染它的两个邻居就可以达成目标 2、如果树上有一个点的 阅读全文