2022年3月13日日曜日

Tohoku University Programming Contest 2021

 AとC二問の二問しか解いてないけど、一応参加。


G - Tree Happiness

 解説AC。
 解かれている人数が多いし、これは解けなくちゃいけなかったけど、全然思いつかなかった……。

・木の問題で、辺に数字が書いてあるとき、ある二点間のpath上にあるxorは、根からの累積xor二つのxorとなる

 というのは他の問題でも使ったことあったと思う。
 使えるようにしたい。
 

0 件のコメント:

コメントを投稿