問題ページ 橋は全域木をつくるのに確実に使うので二重編連結成分分解して連結成分ごとにDPとか考えたけどX<=10^12でDPの条件を持て

問題ページ 考察をすると奇数回の遷移で出次数が0の頂点にたどりつくことができるか？という問題に帰着できる。d[i][j]=(頂点iにj(偶数回

問題ページ 制約が10^18と大きく、周期性がありそうなので1周期の長さについて考える。もしkがdで割り切れたら周期k分ですべての時間で電源が

問題ページ エラトステネスの篩みたいにするのかなとか思いながら問題文を読んでるとy<=10^9でこの方針じゃ無理。yから2まで順番に愚直

問題ページ グラフの頂点を(東西or南北方向が開かれた状態のi番目のスイッチ)と2N個とする。東西、南北方向を切り替えるのに1分かかることを表

問題ページ 三角形の範囲に対して一様に1を加算するを繰り返し1以上のマスを数えるとすればできそう。ただし三角形の範囲に愚直に加算をするとO(N

問題ページ 解法 a[i]=(都市iで流行が始まる日付) としてBFSをします。状態数は都市数なのでO(N)、ある都市から感染する都市を求めるのに

問題ページ 座標(mx,my)とi番目の家の距離をdist(i)とすると、$2*\sum_{i=0}^n \text{dist}(i) - \text{max}(\text{

問題ページ 家の数が23個以下とbitDPっぽい制約をしている。dp[S][i]=(今まで訪れた家の集合S、最後に訪れた家iになる通り数) と巡

問題ページ 第一感二分探索で「承認レベルがxのときにy個以上の部屋を訪れられるか？」に答える方法だった。判定にO(HW)かけると1つの事務所に