えびちゃんの日記

えびちゃん(競プロ)の日記です。

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

Lagrange 補間

問題設定 未知の \(k\) 次の多項式 \(f(x)\) を考えます.これについて \(y_0 = f(x_0)\), \(y_1 = f(x_1)\), ..., \(y_k = f(x_k)\) が得られているとします.このとき,任意の \(x\) について \(f(x)\) の値を求めてみましょう. \(k\) 次式は \(k+1\) 点…

four-t practice 2019 #06

今日もチーム練をしました. 2017 ACM/ICPC Regional Tehran vjudge.net 今日は北大の別のチーム ragan と同じ空間でやりました.京大の人たちも同じ時間にやってくれていたみたいです? 今回は少し立ち回りを変えていて,つたさんが前から読んでたぶくんが…

four-t practice 2019 #05

今日はチーム練をしました.つたさんは前からブログに記録しているんですが,これからはえびちゃんもしようと思ったのですることにします. 2015 ACM/ICPC Asia Regional Shanghai vjudge.net 前日 別に書く必要はないんですが,前日のことを書きます. GCJ …