とあるツイートが流れてきたので勉強してみた 参考になった記事 ACM-ICPC Dinic's Algorithm Dinic法-Algoogle 流れ level graph(Sからの最短距離)をつくる(BFS) このとき必ず、まだflowを流せる辺(許容範囲が0より大きい辺)を選ぶ 2.level graphでのpathを…

すごくいい経験になったと思う これからも使いそうな考え方を書いておく この問題の特徴 まず、目に付くのは 「Kの正の倍数」という制限 僕は、このような「上に無制限」な問題に慣れていなかったのがダメだった思う じゃあどうするの なんとかして、この「K…

何をしても時間がかかりそう... と悩んでいたが解説見てー あーなるほどってなった わかってたこと r - l + 1 > d を満たす区間は必ず１回以上通る それ以外は通らない、または１回だけ通る(つまり分からない) わからなかったこと 倍数の計算量の抑え方 方針…

おおー500点とかびびってたけど 最近の精進が効いてきてるみたいで自力で解けた嬉しい さて方針 吸収していく、というイメージを持ちました 入力例1 2 3 1 4 1 5 9 これを右側と左側で分けてみると [ 3 1 ] 4 1 [ 5 9 ] 左側は大きく、右側は小さくしていく…

途中まで気付けていたのですが 二分探索が分からなかった... 二分探索できない、勉強しなきゃ どこまで気づいていたか ・ナップサック的にギリギリまで詰め込む ・ソートしておく ・不必要以下の大きさのカードは不必要 ・必要以上の大きさのカードは必要 以…

あーこんなに簡単だったのか.... 気づくの苦手すぎるので意識することを書いておく どの問題でも「何が決まればいいのか」を把握しておく 広義昨日のForestも 「辺の数」と「森の形」と「頂点の小さい順」が決まれば 答えが導ける ということだった そういう…

こういう考え方が足りなさ過ぎてつらい 頑張らないとね 精進1 理想な考察の仕方を連ねてみるが(あっている保証がない) 要するに何するんですか (What is this?) 森を木にするための最小コストを調べます 答えはどんな形ですか (Answer?) 森にある木をすべて…

お疲れさまでしたーーーーーー だがしかし大爆死.... 来年頑張るね 次出ようかなとか考えてる人も参考までに プラクティスの日 はい誕生日() 僕は会場に受付終了30分前ぐらいにつきました や歩く pic.twitter.com/e0H2VInI5n— くちもちとくら (@Kutimoti_T) …