摘要：
洛谷传送门 CF 传送门 考虑扫描线，扫到 \(i\) 时，设包含 \(i\) 的区间的最小左端点为 \(l\)。设 \(x = a_i\)。 若 \([l, i]\) 之间存在 \(\ge 2\) 个 \(x\)，那么就必须要修改。考虑序列此时的形式形如： \[[1, \ldots, a_l, \ 阅读全文
posted @ 2024-01-23 18:55
zltzlt
阅读(27)
评论(0)
推荐(0)
摘要：
QOJ 传送门 大分讨恶心题。 首先施容斥，变成求 \(\sum |AB| > \max(|AC|, |BC|)\)。 遇到这种三个点的路径问题，可以找出一个点 \(X\)，使得 \(A, B, C\) 在 \(X\) 的不同子树内，也就是 \(A \to B, A \to C, B \to C\) 阅读全文
posted @ 2024-01-23 17:52
zltzlt
阅读(65)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 虚高 *2800。放模拟赛 T2 人均切了。 考虑拎出环上的点，每个点下面都挂了一棵树。 那么可以预处理出每棵树从一个点开始染黑，这棵树对答案的贡献。因为一棵树染了一个点就只能去染子树了，所以这个贡献是固定的，用换根 dp 求即可。 那么我们现在可以在环上选择一个起点，每次 阅读全文
posted @ 2024-01-23 11:29
zltzlt
阅读(16)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 orz Charlie/bx. 考虑对棋盘染色，那么马移动到的格子和原来的格子异色。 进而发现若两个马初始异色，那么只有白马可以吃黑马，否则只有黑马可以吃白马。 下面只讨论初始异色的情况，同色是对称的。下文令 \(W, B, T_W, T_B\) 分别为白马起点，黑马起点， 阅读全文
posted @ 2024-01-23 11:19
zltzlt
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号