随笔分类 -  拉格朗日插值

摘要：题目大意 有一棵$n$（$n\leq 1666$）个点的树，有点权$d_i$，点权最大值为$w$（$w\leq 1666$）。给出$k$（$k\leq n$），定义一个选择连通块的方案的权值为该连通块第$k$大的点权，如果该连通块大小$ include include include include 阅读全文

摘要：题目大意 "题目链接" 题解 先将$a$排序。 $k$看上去等于怪的血量连续段的个数，但是要注意当存在$a_i+1=a_{i+1}$时，虽然它们之间的连续段为空，但是还要算上；而当$a_m=n$时，最后一段连续段不用算。 考虑进行游戏的过程：设当前最大血量为$p$，正在打出第$q$张亵渎，那么得到的 阅读全文

摘要：题目大意 给$n$（$n\leq 2000$）个点$(x_1,y_1),...,(x_n,y_n)$($x,y\leq 998244353$)，求多项式$f(x)$使$\forall i\in [1,n],f(x_i) mod 998244353=y_i$。 题解 结论：$f(x)=\sum\lim 阅读全文