2021-01-29から1日間の記事一覧

2021-01-29

D. Nezzar and Board 差の絶対値の全ペアのgcdはO(N^2)ではなくO(N)

キッカケとなった問題 D.Nezzar and Board https://codeforces.com/contest/1478/problem/D AC https://codeforces.com/contest/1478/submission/105774949 解説 2点間の距離を全部求めてgcd取ると飛び幅が求まるしかしO(N2)かかる。なんとなく隣接だけ距離…