https://atcoder.jp/contests/abc206/tasks/abc206_f 前提知識 grundy数 解説 https://atcoder.jp/contests/abc206/submissions/23623437 今回の問題はgrundy数を知らないとまず解けない。 解説範囲がとても広くなってしまうので、grundy数についてはどこか…

https://atcoder.jp/contests/abc206/tasks/abc206_e 前提知識 約数系包除原理 解説 https://atcoder.jp/contests/abc206/submissions/23623547 しょっぱなから発想の転換が必要な問題。 類題を多く解いているので、すぐ思いついたが、そうでないと難しい。 …

https://atcoder.jp/contests/abc206/tasks/abc206_d 前提知識 UnionFind 解説 https://atcoder.jp/contests/abc206/submissions/23624301 以下の解説は、この問題はUnionFindを知らないと理解は難しいので、どこかで学習してきてほしい。 UnionFindを知らな…

https://atcoder.jp/contests/abc206/tasks/abc206_c 解説 https://atcoder.jp/contests/abc206/submissions/23625007 まず、i,jの組を全探索する方針があるが、これは9*1010通りとなるので間に合わない。 全探索系は107くらいが上限。 だが、片方だけ全探索…

https://atcoder.jp/contests/abc206/tasks/abc206_b 解説 https://atcoder.jp/contests/abc206/submissions/23625300 この問題は実は1日目から順番にシミュレートすれば間に合う。 200点問題ではあるが、ちょっと計算量について考え始めると心配になったり…

https://atcoder.jp/contests/abc206/tasks/abc206_a 解説 https://atcoder.jp/contests/abc206/submissions/23625515 今回の問題で精度が要求されるかは分からないが、テクとして、小数計算は精度が心配だから、できるなら整数で計算するというものがある。…