2019-06-26から1日間の記事一覧

指数部分はmodしてはいけない --No.673 カブトムシ--

Quiz https://yukicoder.me/problems/no/673 AC Code https://yukicoder.me/submissions/354019 解法 1日目はBC 2日目はBC(1+C) ... D日目はBC(1+...+CD-1) よって等比数列の和の公式から解ける 前提知識 フェルマーの小定理と繰り返し二乗法 https://www.ha…

等差数列と直線と最小二乗法 〜No.731 等差数列がだいすき〜

Quiz https://yukicoder.me/problems/no/731 AC Code https://yukicoder.me/submissions/354013 最小二乗法とは (2次元の場合) (x, y)の点がいくつか与えられた時、それに一番フィットする直線 y = ax + b を求める方法のこと 公式解説 https://yukicoder.me…

オイラーツアーと、木のdfs --No.778 クリスマスツリー--

Quiz https://yukicoder.me/problems/no/778 AC Code (BIT ver) https://yukicoder.me/submissions/353994 AC Code (Euler Tour ver) https://yukicoder.me/submissions/354000 はじめに https://betrue12.hateblo.jp/entry/2019/06/22/195307 こちらを読め…