kwm_t

kwm_tのメモ

2022-10-10から1日間の記事一覧

mcf_graph/mf_graph

<mcf_graph(MinCostFlow)> 最小費用流 sからtに流量を流せるだけ流したときのコストの最小値を求める 流量にlimを定めることも出来る■O - 輪投げ(第三回 アルゴリズム実技検定 過去問) 求めたいもの:最終得点の最大値 反転させ最小値を求めることでMinC…

ARC150

■A - Continuous 1 区間幅kの中に0が存在せず、存在する1を全て使用している ものの数を数える ■B - Make Divisible 平方分割をする ■C - Path and Subsequence 単純パスの条件は取っ払っていい。 すると01bfsが見える ■D - Removing Gacha 長さnの全部白の…