久しぶりに良いパフォーマンスが出た A 問題 非自明すぎる $i$ から $max(i+1, i+\lfloor(N-i+1)/2\rfloor)$ に張ったらできました 証明はしてないので自分で $O(N^3)$ ジャッジを書きました B 問題 たぶん公式解説より簡単 $f(l,r,b)\ (0\leq l,r

Xmas Contest, 別にネタコンテストじゃなくてただの激ムズコンテストなんだよな… 参加の流れ 画像を交えて振り返っていく penguinman に誘われたので承諾した ゆるゆるやりたかったのでこのまま二人で出ることになる コンテスト中 A を解こうとしたが絶対解…

verification-helper で、oj-verify all をしても 10 分でタイムアウトして verification が終わらない問題が発生して、困る。 今回、自分のライブラリの verification が終わらなかったので、タイムアウトを設定して回避した。 .github/workflows/verify.ym…

問題リンク 解法 とりあえず問題概要を読むと、完全二分木を書くとよさそうなので書いて考察してみる。 頂点を文字列に対応づけると、根から $x$ までのパスに $y$ が含まれるか、$y$ までのパスに $x$ が含まれるようなすべての $y$ は、$x$ で表される文字…