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 光芒万丈小太阳 阅读(318) 评论(0) 推荐(0) 编辑