跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
mian
»
withinlover
»
lagrange
2020-2021:teams:mian:withinlover:lagrange
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== 拉格朗日插值法 ====== ===== 作用 ===== 如果发现某个数学题,答案有可能是多项式的结构的话 然后又恰好打出了表 不如直接插值。也省的推公式了(其实是推不出来 ===== Code ===== <code cpp> int lagrange(int *X, int *Y, ll n, ll k) { ll res = 0, l; for(int i = 0;i < n; ++i) { l = 1; for(int j = 0;j < n; ++j) { if(i == j) continue; l = l * Sub(k, X[j]) % mod; l = l * Get_Inv(Sub(X[i], X[j])) % mod; } res = (res + l * Y[i] % mod) % mod; } return res; } </code> ===== 题目 ===== [[https://atcoder.jp/contests/aising2020/tasks/aising2020_f|Alsing Programming Contest 2020 F]]
2020-2021/teams/mian/withinlover/lagrange.txt
· 最后更改: 2020/07/16 17:30 由
withinlover
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部