SAKANAQUARIUM 2024 "turn" に参加しました。 参加したのは2024年4月21日の幕張メッセ公演2日目です。 ※内容に関するネタバレが含まれますので閲覧には十分注意してください。 前日まで 席はA注釈Lブロックでした。 事前にロッカー券（M）の購入は済ませてい…

問題 解法1 クエリ平方分割 もしクエリが1つしかない場合、以下の方法で求められる。 森の連結成分ごとに適当に根を取り、DFSで各頂点の親を求めると、各クエリについて、 と の親のいずれかが候補になるため、親を とすると、辺 と辺 が存在するかを、辺集…

問題 解法 適当に の領域を3つの長方形に区切り、さらにそれぞれの長方形から の正方形を取り出すと考えて良い。 その場合、3つの長方形の区切り方は以下の6つのいずれかになる。 |--------| |--------| | | | | | | |--------| | | | | | | | | | | |------…