哥我错了我再也不在 5.25 写博客了

5.25 Codeforces Round 947 (Div. 1 + Div. 2)

下次再也不起这种名字了，被一堆误翻，还没写完甚至就被转载力！

Solve : A~E (5/9)

Rank : 425

Rating : \(1744+195=1939\)（\(1894+95=1989\)）

Perf : 2274 | 2247

发挥评价：Normal

本场问题：E 先 WA on 4，较快找出问题后修改 WA on 27，就又急了（重现上午），开始怀疑做法正确性未果，结果 1h 后才发现是代码出现问题。

注意先检查代码漏洞而不是先怀疑正确性（尤其是错在后面时候，要是正确性有问题能过前面那么多点吗）

CF1975E

• （me *2300）

树上点染黑白色，每次修改一个点的染色状态，每次修改后询问黑点是否成链。

如何判定链？这题给了一个很好的 Trick。

发现链的每个中间点度数为 \(2\)，端点度数为 \(1\)。

但是黑色度数不好处理，改为本节点权值 \(-1\)，父亲节点 \(+1\)，然后发现此时链对应权值中有且仅有少量 \(-1\) 和 \(1\)，简单分讨即可。

CF1975F

咕咕咕。