2019年8月2日
[SOJ #566]球(2019-8-2考试)
该文被密码保护。 阅读全文
posted @ 2019-08-02 19:05 Memory_of_winter 阅读(2) 评论(0) 推荐(0) 编辑
[洛谷P5158]【模板】多项式快速插值
摘要： 题目大意：有$n$个点$(x_i,y_i)$，求一个$n-1$次的多项式满足$f(x_i)\equiv y_i\pmod{998244353}$。$n\leqslant10^5$ 题解：先有拉格朗日插值公式：$$\sum\limits_iy_i\prod\limits_{j\not=i}\dfrac 阅读全文
posted @ 2019-08-02 17:50 Memory_of_winter 阅读(152) 评论(0) 推荐(0) 编辑