問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2432 解法 行列累乗で解く。 A[u][v] := u -> v のウォークで最大となるもの と定義すると、A を n 回かけた行列 An は、長さ n のウォークについて考えたものになる。これは超典型。 行列…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0389 解法 木DP。つらい。 以下自分の解き方を書くけど、他の人のコード読む限り状態数はまだ減らせそう？ すくなくともテーブルでもつ必要のある状態は減らせると思う。まあいいか。まず…

はじめに 2018年に韓国で行われた ICPC Seoul Regional の参加記です。 自分はチーム Zerokan_Sunshine としてでました。 チームメイトはいつもの kazuma, nakano です。この記事はコンテスト以外の部分に絞って書いたものです。 コンテストの内容はこちらか…

はじめに 2018年に韓国で行われた ICPC Seoul Regional の参加記です。 自分はチーム Zerokan_Sunshine としてでました。 チームメイトはいつもの kazuma, nakano です。この記事はコンテストについて書いたものです。チームの役割分担は以下の通り nakano …