問題概要 頂点 辺の重み付き無向グラフが与えられる． 番目の辺は頂点 と頂点 を結んでおり、重みは である． グラフは連結で、自己ループや多重辺は存在しない． 以下のクエリに答えよ． 頂点 から 本の辺を移動して頂点 に移動したとき、通った 本の辺の重…

問題概要 個のドアがあり、初めは全て閉じている． Tech ちゃんは 個の魔法を使用することができる． 番目の魔法を使用することで、 番目の全てのドアについて 開 → 閉 / 閉 → 開 を行う． 各魔法の使用には金額が 円かかる． 番目のドアが開いていたら 円も…

問題概要 長さ の順列 が与えられる． 次の 2 つの条件を満たす の組の個数を求めよ． 問題のリンク 制約 は長さ の順列 解法 数列の転倒数は、その数列をマージソートする過程で計算する． そのため、スーパー転倒数も数列をマージソートする過程で計算でき…

問題概要 個のビルが左右一列に並んでいる． 番目のビルは 個のブロックから構成されている． Tech ちゃんは火力が の爆弾でビルのブロックを破壊しようとしている． 破壊の方法は 通りあり、 番目の破壊の仕方は次の通り． 位置 のビルに 個の爆弾を置き、 …