yukicoder contest 475 (ゆるCafe)

　ABDEの四完。

コンテストへのリンク

コンテスト後のツイート

yukicoder contest 475 (ゆるCafe) ABDEの四完。
B -→0→1の順に状態が変化。DP
D 二分探索。(MIN+MAX)/2あたりが半分になるように調整。
E 深さがKに一度到達したかどうかで状態が変化。あとは深さをもってDP。

— titia (@titia_til) July 25, 2025

No.3211 NAND Oracle

　多少解法ツイートを見たけど、大体自力AC。

　「何度か操作したら、どの場合でも必ず0」という操作を手作業で探した。

　ただ、この方法だと1WAになり、実はQ=5、K=4の場合も構築できた。（これも手作業で探した）

No.3214 small square

　解説AC。

　平面走査を思いつかなかったのは本当に良くない。片方の座標を順に見ていき平面走査……というのは、こういう問題ではまず考えるべき解法でした。

No.3215 Make K types-able

　解説AC。簡単だと言っていたツイートを見たので考えたけれど自力で解けず。

　木を、ROOTとそれ以外の二つの部分に分割して考えるという方針が思いつけなかった。解説を見た後も、ベキ乗のmodに関する部分で詰まってしまい大変だった。