問題 長さnの数列aが与えられる この数列に「好きな要素を1個選んで2で割る(あまりは切り捨てる)」という操作をk回行う k回の操作の後の数列としてありうるものの個数を求めよ1 0 0 解法 最後に出来る数列は各要素に操作を行った回数だけで決まる また途中で…

問題 重み付き連結無向グラフが与えられる またq個のクエリが与えられ、各クエリで頂点uiとvi間の最短距離を出力する1 m-n 1 解法 制約より、グラフから辺をm-n+1本適切に削れば木になる この木をT、削った辺をMとする Tにおける2点間の距離は、適当な頂点を…