エクサウィザーズ 2019 E Black or White の解説。コンテスト中に解けたのが嬉しかったので、ついでに解説を書く。問題はこれ E - Black or White。 解説はこれ https://img.atcoder.jp/exawizards2019/editorial.pdf。 解説 まず、 回目までに 個の黒が全て…

golang を debian にインストールした。 version 1.12.1 linux-amd64 手順 wget https://dl.google.com/go/go1.12.1.linux-amd64.tar.gz tar -xvf go1.12.1.linux-amd64.tar.gz sudo mv go /usr/local次を、~/.bashrc に追記する。 # golang export GOROOT=/…

トポロジカルソートの勉強をした。もともとの目的は EDPC ( Educatiocal DP contest ) の G. Longest Path を解くためにやった。これ G - Longest Path。 トポロジカルソートとは いい感じに有向グラフの頂点の番号付けを変える操作。 いい感じっていうのは…