摘要：
QOJ 传送门 大分讨恶心题。 首先施容斥，变成求 \(\sum |AB| > \max(|AC|, |BC|)\)。 遇到这种三个点的路径问题，可以找出一个点 \(X\)，使得 \(A, B, C\) 在 \(X\) 的不同子树内，也就是 \(A \to B, A \to C, B \to C\) 阅读全文
摘要：
洛谷传送门 CF 传送门 虚高 *2800。放模拟赛 T2 人均切了。 考虑拎出环上的点，每个点下面都挂了一棵树。 那么可以预处理出每棵树从一个点开始染黑，这棵树对答案的贡献。因为一棵树染了一个点就只能去染子树了，所以这个贡献是固定的，用换根 dp 求即可。 那么我们现在可以在环上选择一个起点，每次 阅读全文
摘要：
洛谷传送门 CF 传送门 orz Charlie/bx. 考虑对棋盘染色，那么马移动到的格子和原来的格子异色。 进而发现若两个马初始异色，那么只有白马可以吃黑马，否则只有黑马可以吃白马。 下面只讨论初始异色的情况，同色是对称的。下文令 \(W, B, T_W, T_B\) 分别为白马起点，黑马起点， 阅读全文