utsubo’s blog

競技プログラミングとか.

2018-01-01から1年間の記事一覧

2018年振り返りと2019年の目標

はじめに 振り返りの時期が来たので振り返ろうと思います. 年々年間記事数が減っていて,そのうち振り返りと目標しか中身がなくなりそう. 2018年振り返り 1~3月 就活に苦しんでいた.自分が何もかも中途半端なのを呪った.あとは,昨年に引き続き学内でラ…

最大フロー問題(循環フロー問題)の双対をとる

はじめに 近似アルゴリズム(V.V.ヴァジラーニ)の12章に最大フロー問題とその双対問題が載っているのだが、どのように変形したらその双対問題の式が得られるのか結構悩んだ。 そこで、未来の自分のために最大フロー問題から双対問題を導出する過程をまとめて…

「Linuxのしくみ」を読んで

はじめに gihyo.jp を読みました。 感想 低レイヤ寄りのことを知りたかったので読み始めました。 基本的な用語でも分かってないことがあったので為になりました。 この仕組みで複雑なアプリケーションが動いてるの凄すぎて気持ち悪い。7章ぐらいから飽きてき…