C++

最小費用流についてのちょっとしたメモ

C++

恥ずかしながら、最小費用流をかなりブラックボックスとして利用していたのだが、今まであまり気付いてなかったことたちが少し整理できたので雑なメモを残しておきます。アルゴリズム自体は各種資料を見てください(怠惰) 双対 LP との関係も知る人ぞ知るジャ…

gcc4.9 インストール(OS X Yosemite)

C++

珍しくパソコン系かつ問題系でない話題。(メモ)#include<bits/stdc++.h> は前準備禁止なIOIとかICPCで特に役に立つ気がする(あとはテンプレート使わないで毎回0から書いてる人)— hogloid (@hogloid) 2014, 11月 12を見てbits/stdc++.hの存在に気付く > 試す > コンパイル</bits/stdc++.h>…