少ない学びをせめて記録する

技術記録、競プロメモ、その他調べたことを書く @京都, twitter : @nehan_der_thal

2023-12-01から1ヶ月間の記事一覧

最小流量制限付き最大流

勉強した。snuke.hatenablog.com ikatakos.com 難しいしよく理解できてない気がするので考えたことのメモ。上の記事のS→Tのフロー、s→Tのフロー、S→tのフローをできるだけ流した後のことを考えるとイメージがついた。 この状態で超頂点S,Tを作る逆の処理をす…

educational codeforces 159

最近、コドフォに復帰しつつある。 エデュフォはpython のメモリエラーに苦しめられて散々だった。 A:全部1の時以外できる。B:文章が長いC:ソートしてan-1-anのgcd、an+1=an-k*gcdでできるだけ大きく取る。E: トライ木でやるとメモリエラーに。versionをpypy…