競プロやります。

競プロを頑張るブログです。

アルゴリズム

二つの円の交点を求める

ABC157の F - Yakiniku Optimization Problem では二つの円の交点を求める必要がありましたが、その具体的な方法がeditorialでは触れられていなかったので、残しておくことにします。 方針 円の方程式を連立させて解くのは厳しいので、ベクトルを用います。 …