フローの張り方が分からなかった。 ------------------------------------------------------ F - Grid and Tokens 問題 H*Wのグリッドがある N個のコマで、i番目のコマについて ・指定された長方形領域のどこかに一つ置く ・置かない のいずれかを選択でき…

セグ木で差分を更新する方法が勉強になった。 F - Insertion Sort ---------------------------------------------------- 問題 長さNの順列Pが与えられる。 左からi番目の値はPiである。 以下の操作を使ってPiを昇順に並べたい。 ・i(1<=1<=N)を選ぶ。コス…

解けなかった...フローというかグラフ系が見えない事が多い。 ------------------------------------------------------------ 問題 M個の偶数長の整数配列が与えられる それぞれの整数にL, Rを割り振り方で、以下を満たすものを一つ構築せよ。ない場合は-1…

解説を理解するのに時間かかった... D - Range XOR 以下はkmjpさんのブログ記事 AtCoder ARC #133 : D - Range XOR - kmjp's blog を読んで理解したものなのですが、備忘録として残します。 問題 整数L, R, Vが与えられる。 L<=l<=r<=Rで、lからrまでのxorが…