摘要：
E. Magic Stones 难点主要在想到用差分做。。 设 \(d\) 为 \(c\) 的差分数组，由 \(c′_i = c_{i+1} + c_{i−1} − c_i\) 移项可得： \(c′_i + c_{i−1} = c_{i+1} − c_i\) 因此对 \(c_i\) 进行一次操作相当 阅读全文
摘要：
C - ThREE 先考虑如果是一条链怎么做，直接模三分类填就行 现在转换到树上，那不妨先对整棵树红蓝交替染色，假设最终红蓝点个数分别为 \(Rnum\) 与 \(Bnum\) ， \(1 \sim n\) 模 3 余 1、2、0 的个数分别为 \(n_1\) 、 \(n_2\) 、 \(n_3\) 阅读全文
摘要：
D. Optimal Partition #include <bits/stdc++.h> #define IOS \ std::ios::sync_with_stdio(false); \ std::cin.tie(0); \ std::cout.tie(0); using ll = long l 阅读全文