https://beta.atcoder.jp/contests/abc106/submissions/3067332 問題概要 列車が走っている区間l,rがN個与えられる。クエリp,qがQ個与えられる時、各クエリにおいて[p,q]に完全に含まれる列車の数を求めよ。N<=500、Q<=100000である。 取った方針 dp[l][r]に…

問題概要 数列が与えられる。その連続した区間を取り出すとき、その区間に含まれる数の和がMの倍数である区間はいくつあるか。 取った方針 連続した区間の和を高速に求める->累積和 累積和から区間[i,j]の和を計算する際はj番目の累積和 - i-1番目の累積和 …

所見 気づけてもいいレベルの貪欲だけども、最大流のライブラリが全世界に公開されている今なら最大流したほうが早そう 問題概要 グリッド上に赤い点と青い点がある。赤い点の座標を(rx,ry)、青い点の座標を(bx,by)としたとき、rx<bx && ry<byならばその点はペアになることができる。 最大いくつのペアが作れるか。 取った方針 二人組をたくさん作る->二部グラフの最大マッチング</bx>…