ferinの競プロ帳

競プロについてのメモ

2019-08-01から1ヶ月間の記事一覧

ラグランジュ補間

次の問題を解くアルゴリズム 次以下の多項式 が存在する. となる の組が 個存在するときに を復元しろ. 求める の形式で場合分けする. を一つ求める (はgiven) とすると (ただしは未知の係数) と書ける.このように を定めると となるのが都合がいい. と…