titiaのノート
2022年3月13日日曜日
Tohoku University Programming Contest 2021
AとC二問の二問しか解いてないけど、一応参加。
コンテストへのリンク
解説へのリンク
G - Tree Happiness
解説AC。
解かれている人数が多いし、これは解けなくちゃいけなかったけど、全然思いつかなかった……。
・木の問題で、辺に数字が書いてあるとき、ある二点間のpath上にあるxorは、根からの累積xor二つのxorとなる
というのは他の問題でも使ったことあったと思う。
使えるようにしたい。
0 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿