会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
2019年4月23日
E - Guess the Root 拉格朗日差值法+交互
摘要: 题目传送门 题意:告诉你存在一个未知项系数最高为10的$f(x)$,你最多可以有50次询问,每次询问给出一个$x'$,系统会返回你$f(x')$的值,你需要猜一个$x''$,使得$f(x'')=0$,所有运算都是取模1e6+3下进行的。 思路:拉格朗日插值法的模板题。yyb聚聚的公式 $p(x)=$
阅读全文
posted @ 2019-04-23 20:13 光芒万丈小太阳
阅读(317)
评论(0)
推荐(0)
编辑
公告