5/27

お久しぶりです。ぴったり1か月空いたらしい。
日々の精進の記録あるとやっぱり良いなと思ったので再開してみます。またすぐ更新途絶えるかもしれないけどできるだけ続けられたらいいなと思っています。日記を書いていると、「日記に書ける程度の精進はしたい」って意識も生まれますし！

今日のアルゴリズム：黄金分割探索

三分探索と黄金分割探索とフィボナッチ探索と - Qiita

前回のABC-Gを理解するうえでさまざまな知識が必要になることがわかったので、一つ一つ理解していこうと思いました。というわけでまずはどの解法でも使われている黄金分割探索について学びました。
そこまで難しくはない。実装がちょっと複雑でよくわかっていませんが…

黄金分割探索 - Atcoder-myReflection-blueberry

ScrapBoxにメモったので使いたくなったらコピペで使える。（ScrapBoxって名称変わったんでしたっけ…）

解いた問題

E - + Graph

ABCLike-黄です。場合分けをいろいろ頑張るとできる。BFSぐらいしか使わないのですが、考えることは多いかも？
頂点0の値を1増やしたときの寄与について考えると、その値がどの範囲を動いていいかが判定できる。
いま公式解説を見たが、同じ解法だったので良かったと思う。

まとめ

睡眠時間が2時間半なのでとても眠いです。最近はゲーム（原神）で夜更かしをすることが多くなってしまったので気を付けたい…