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