https://atcoder.jp/contests/abc196/tasks/abc196_f 解説 https://atcoder.jp/contests/abc196/submissions/21122079 えー、どれだけ考えても分からなかったのですが、FFTを使うということで、なるほどという感じでした。 公式解説 AtCoderの解説から解説動…

https://atcoder.jp/contests/abc196/tasks/abc196_e 解説 https://atcoder.jp/contests/abc196/submissions/21120300 公式解説では関数合成を行うやり方が紹介されている。 関数合成か…よくわかってないのよね… 半環問題でやったことはあるけど… ということ…

https://atcoder.jp/contests/abc196/tasks/abc196_d 解説 https://atcoder.jp/contests/abc196/submissions/21119163 恐らく初見だと何から手を付けようかという気持ちになると思う。 制約条件を見るとかなり値が少ないようなので、まずは愚直解を考えてみ…

https://atcoder.jp/contests/abc196/tasks/abc196_c 解説 https://atcoder.jp/contests/abc196/submissions/21118718 全探索をすると1012通りあるので、これは難しい。 余談、経験則 1012通りというのは中途半端な気がしないだろうか。 これの平方根を取る…

https://atcoder.jp/contests/abc196/tasks/abc196_b 解説 https://atcoder.jp/contests/abc196/submissions/21118594 プログラムは小数を扱うのがあまり得意ではなく、プログラム内部で小数を表現するときは誤差に注意する必要がある。 その辺りの知識を問…

https://atcoder.jp/contests/abc196/tasks/abc196_a 解説 https://atcoder.jp/contests/abc196/submissions/21118526 全組合せを考えると200×200通りくらいなので、大体4*104通りで全探索できる。 なお、全探索できるかラインは大体106くらい。 全ての組み…