Solve : A~E
Rank : 425
Rating : \(1744+195=1939\)(\(1894+95=1989\))
发挥评价:Normal
本场问题:E 先 WA on 4,较快找出问题后修改 WA on 27,就又急了(重现上午),开始怀疑做法正确性未果,结果 1h 后才发现是代码出现问题。
注意先检查代码漏洞而不是先怀疑正确性(尤其是错在后面时候,要是正确性有问题能过前面那么多点吗)
CF1975E
- (me *2300)
树上点染黑白色,每次修改一个点的染色状态,每次修改后询问黑点是否成链。
如何判定链?这题给了一个很好的 Trick。
发现链的每个中间点度数为 \(2\),端点度数为 \(1\)。
但是黑色度数不好处理,改为本节点权值 \(-1\),父亲节点 \(+1\),然后发现此时链对应权值中有且仅有少量 \(-1\) 和 \(1\),简单分讨即可。
CF1975F
咕咕咕。
标签:度数,WA,947,Codeforces,正确性,权值,Div From: https://www.cnblogs.com/FunStrawberry/p/18213525