drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AOJ OUPC 有志コン 格子点 線分上の格子点の個数 ピックの定理 計算幾何 多角形 floor_sum 競技数学色強め 偏角ソート 誤差 最大公約数 数学(整数問題) 線形和への分解 大学コンテスト NoviSteps4D 数学っぽい問題好き！！！ 問題へのリンク editorials 問題概要 個のカフェオレがある。 番目のカフェオレは、コーヒーが mg、ミルクが mg だけ入っている (ともに整数)。 これらを混ぜて作れるカフェオレのうち、コーヒー量 とミルク量が がともに正の整数となるものが何個あるか、1000000007 で割ったあまりを求めよ。 制約 考えたこと 個のベクトル の線形結合で表せる多角形の内部および周上にある格子点の個数を数え上げる問題！！！ 線形結合は、 個のベクトルを偏角が小さい順にソート (最初 double 型で m / c の大小比較でやったら誤差死した) して、その順にベクトル… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F12%2F13%2F123900" title="AOJ 3217 Cafe au lait (OUPC 2020 I) (4D) - けんちょんの競プロ精進記録" 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.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-12-13 12:39:00 rich https://drken1215.hatenablog.com/entry/2020/12/13/123900 1.0 100%