納得!朝三暮四

色々書きます

2020-01-01から1年間の記事一覧

AGC049 B

これが緑なんてたいがいにせえよ問題 atcoder.jp公式解説 atcoder.jpマイ提出 (C++) atcoder.jpSとTの累積xorを取ると見やすくはなるがあんま本質ではなさそう。見やすいので以下累積xorで考えます。まず最初のS, T不一致点 i まで移動します。それより左は…

ABC177 E

問題: atcoder.jp 本番提出: https://atcoder.jp/contests/abc177/submissions/16355934エラトステネスの篩でいい感じにsetwise coprime, pairwise coprime, not coprimeを判定したいです。not coprimeは「ある素数ですべてのAが割り切れる」であり、pairwis…