2020-08-10から1日間の記事一覧
https://atcoder.jp/contests/agc047/tasks/agc047_c 前提知識 FFT/NTT 原子根 解説 https://atcoder.jp/contests/agc047/submissions/15795698 隠してはあるが、最初の1手が分かれば一気に（高度）典型化する。 主客転倒 全ての組み合わせに対して、とある…
![はてなブックマーク - Product Modulo [AtCoder Grand Contest 047 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/08/10/054450)
https://atcoder.jp/contests/agc047/tasks/agc047_b 前提知識 Trie （想定解） ローリングハッシュ （hamayanhamayan解法） 解説 https://atcoder.jp/contests/agc047/submissions/15795474 複数文字列なので、最初にTrieが思い浮かんだが、よくよく考える…
![はてなブックマーク - First Second [AtCoder Grand Contest 047 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/08/10/054348)
https://atcoder.jp/contests/agc047/tasks/agc047_a 解説 https://atcoder.jp/contests/agc047/submissions/15792907 実数の積をそのまま受け取って積が整数である問題であるが、 実数の形のまま計算して、積が整数であるかを判定するのは誤差的にだいぶ怖…
![はてなブックマーク - Integer Product [AtCoder Grand Contest 047 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/08/10/054247)
