Eまで五完。このFは思いつけない。
コンテスト後のツイート
AtCoder Beginner Contest 460 Eまで。
— titia (@titia_til) May 30, 2026
B abs(r1-r2)<=d<=r1+r2
C 大きい方から貪欲
D とりあえず二回操作を行う。その後、"#"から偶数距離にあるもの。
E yの桁を決めると、k*x+y=x+y(mod M)という形になる。yが消える、l*x=0となるようなN以下のxを数える問題になる。gcd(l,M)を考えると計算できる。
F - Farthest Pair Query
解説放送を見てAC。
セグ木と言われても、何を乗せるか分からず、解説放送を二回見て(解説も読んで)ようやく理解。
分かってしまえば当たり前に思えるが、全く発想になかった。
「その頂点集合のみを見たときの、直径の端点」を乗せれば良い。