わからねぇ〜〜〜！！！ D - Even Relation 考え方 二点の距離を求める場合、どこかの点を根として根付き木として考えると良さそう。 また、ある点を根として、点$a$と点$b$の最小共通祖先を点$w$として、根から点$i$の距離を $d[i]$とすると、点$a$と点$b$の距離は$d[a]+d[b]-2*d[w]$で求めることができる！ よっしゃLCA求めたろっ！ってなるが、もう一歩考える必要がある。 LCAを求めるのも良いが、めっちゃ大変。 ここで、もう少し考えると、　$-2*d[w]$は明らかに偶数である。 で、そうなると、d[a]+d[b]の偶奇を考えれば良い問題になる。 d[a]とd[b]の偶奇が等しければaとbとの距離は偶数になる。 よって、d[a]が偶数なら白、奇数なら黒といった様に塗れば良い。 根付き木ちゃんと書いたことなくて無限にバグらせた。 提出 #11240771 - AtCoder Beginner Contest 126

春休み、ゲーム三昧！

急に問題を作ってみたかったから問題を作ったよ！

解いてくれて嬉しいから解説記事を作るよ！

R-18だから気をつけてね

個人的な感想です。人によって尺度は違うので自分の尺度と違ってても許して。

2 vs 2, ダイアモンド帯に突入しました。

E問題歯が立たなかった・・・・考察が苦手！

セグ木を学ぶチャンスだと思って、セグ木を使って解けるようにまでセグ木を学んでいきたいと思います。

この問題に歯が全く立ちませんでいた。

最近色んなアニメ見ているのでまとめます。(2020年に見たアニメ集なるかもですね。) 個人の感想であり批評は不要です。 折角なので個人的おすすめ度を5段階で付けたいと思います。

一応見た順に書いていきます。

セグ木を覚えるチャンスが巡って来ましたね。

こんにちは！

ずっと気になっていたDARTSLIVEの新作。NINJA TRAINERの新作が、たまたま秋葉原のSEGA秋葉原 5号館にロケテスとして入っていたので、 プレイしてきたよ！