drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder1000点 AGC-D 競技数学色強め 計算幾何 三角形 三角形の五心 期待値 考察：一部の変数を固定して考える 二次元平面上のN点の問題 円 図形的量の期待値 赤色diff 連続量問題 浮動小数点型を扱う問題 銅色 diff 問題が自力で解けて嬉しい。(修正：赤色になった) 問題へのリンク editorial 問題概要 原点を中心とする半径 1 の円周上に 個の点 がある (偏角が入力として与えられる)。 これらの点からランダムに 3 点選んでできる三角形の内心の座標の期待値を求めよ。 の精度で正解とする。 制約 解法 1 (僕の解法) 通りの三角形をすべて調べるのでは間に合わない。そこで、2 点を固定して、残りの 1 点を自由に選んだときの総和を高速に求められればよさそうだと思った。それができそうな構造を探すことにする。 下図のように、辺 BC を固定したとき、内心 I は次の性質を満たす。ここで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F08%2F162500" title="AtCoder AGC 039 D - Incenters (赤色, 1000 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/d/drken1215/20201108/20201108161106.png Hatena Blog https://hatena.blog 2020-11-08 16:25:00 rich https://drken1215.hatenablog.com/entry/2020/11/08/162500 1.0 100%