えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-06-08から1日間の記事一覧

Educational Codeforces Round 15 E: Analysis of Pathes in Functional Graph

今日はこれの解説を書きます. codeforces.com 問題概要 \(n\) 頂点 \(n\) 辺の有向グラフがあり,頂点 \(i\) からは \(f_i\) に辺が伸びています. すなわち,頂点 \(i\) の行き先はちょうど一つに定まります. 頂点 \(i\) から(\(f_i\) に)遷移するとき…

HCPC 2019 Virtual Vol.17

チーム練をしました.これは数日前なのでそれなりに覚えてるはずです. onlinejudge.u-aizu.ac.jp えー,今日はたぶくんがいないらしい.さみしいね. A はいつもので,早いなぁ. B はえびちゃんが適当をするいつもの.適当をやりすぎるところだったけどち…

HCPC 2019 Virtual Vol.16

チーム練をしました.これも先週くらいなので忘れかけかもですが,書きます. ICPC のチームが決まったので,普段のサークルでもそのチームでやることになって,four-t での練習が増えました.なのでこれを書く回数も増えます. onlinejudge.u-aizu.ac.jp A …

four-t practice 2019 #09

チーム練をしました. onlinejudge.u-aizu.ac.jp 先週のことなので若干記憶が曖昧ですが,書きます. 環境構築が終わる前につたさんが A を通すいつものをやって,そのままたぶくんが B を書くいつもの. えびちゃんが C を見つめるとこれは Union-find でい…