コンテスト中は(E問題でハマってて)見なかった問題。後日公式の解説見ながら通した。atcoder.jp 問題概要 1からNまでの番号が付いた個の頂点を持つ木がある。この木の上を1からMまでの番号がついた人の人が移動し、番目の人は頂点からちょうど回辺を伝って頂…

本戦中にはなんとか解けたけど、通り数計算まわりで無限にハマってつらくなった問題。 こんなハマり方はしないようにしたい...。atcoder.jp 問題概要 1からまでの番号付きの個のブロックがある。 を満たすを選び、以上以下のブロックを消すことを考える。こ…

CodeChef February Challenge 2019 の問題: Xor Decomposition (Code: XDCOMP) 問題ページ: https://www.codechef.com/FEB19A/problems/XDCOMP 問題概要 1からの番号が付いた頂点の木と一つの整数が与えられる。 グラフの各頂点には重みが付いており、頂点の…

CodeChef February Challenge 2019 の問題: Yet Another Tree Problem (Code: TRDST) 問題ページ: https://www.codechef.com/FEB19A/problems/TRDST 問題概要 頂点に1からまでの番号が付いた頂点の木が与えられる。 また、頂点と頂点の距離をとする。が与え…