Rectangular!全体感想レートが2000を超えて、ABCコンテストはレートがつかなくなりました。レート目的ではなく勉強目的ですので、特に関係なく参加していきます。65分で6完、65位でした。全問題、考察の意味ではそれほど詰まらずに行けたと思いますが、順位はそれほどでもないですね。Fそんなに速く解けない。減点もなく、十分な出来だったと思います。F(A-1)$とやってあげます。これはパフォーマンスが最適でない場合もありますが、せいぜい定数倍です。その分、求めるものが簡略化できますし、ひとつのコードを書くときに頭を使う量を減らせるため、ミスしにくくなるという利点があります。$D$の倍数それぞれの個数を除いて、公倍数の個数を求めます。最小公倍数の計算は、Euclidの互除法で行えます(参考:■)。Megalomania問題Dにしては易しいやつでしょうか。締切の早いタスクからこなすのが最善です。現実世界でもこういう行動をしそうですね。Friendshipsとりあえず極端な場合を考えた。・距離2がとても多い:1点を中心に置いて、他の点と結びまくった場合。ようなグラフ(スターグラフというそうです)。