昨夜は日報を書いていたら寝落ちしてしまっていた。

---

今日解いた競プロの問題。

ABC291-G: 解説AC。ビット演算を&演算に直すことで0と1の掛け算に直すという典型は前にどっかで見た気がする。あとは畳み込みをするだけ。畳み込みを使いこなせるようになりたい。

$a_ib_j$の$i+j$が等しいものが全て足されるというイメージなので、今回のようにi,jがともに増えていく場合は片方反転する必要がある。それから周期性があるので片方を2倍にしなければならない。図を描いて考えればそこまで難しい話ではないが、瞬発的に取り回すのは厳しい。きっと慣れ。畳み込み以外に遅延セグ木あたりも「理解しているけどスピードがまだ出せない」部類なので、慣れてスピードを出したい。

---

今日摂取したコンテンツ。

https://sites.google.com/site/fluordoublet/%E3%83%98%E3%83%B3%E3%81%AA%E7%A7%91%E5%AD%A6/expack500-%E3%81%AB%E9%89%9B%E3%81%AE%E5%A1%8A%E3%82%92%E8%A9%B0%E3%82%81%E3%81%A6%E3%81%BF%E3%81%9F

本当にバカすぎて好き。