随笔分类 -  拉格朗日插值

就是各种并不对劲的拉格朗日插值
摘要:题目大意 有一棵$n$($n\leq 1666$)个点的树,有点权$d_i$,点权最大值为$w$($w\leq 1666$)。给出$k$($k\leq n$),定义一个选择连通块的方案的权值为该连通块第$k$大的点权,如果该连通块大小$ include include include include 阅读全文
posted @ 2019-09-27 16:10 echo6342 阅读(149) 评论(0) 推荐(0)
摘要:题目大意 "题目链接" 题解 先将$a$排序。 $k$看上去等于怪的血量连续段的个数,但是要注意当存在$a_i+1=a_{i+1}$时,虽然它们之间的连续段为空,但是还要算上;而当$a_m=n$时,最后一段连续段不用算。 考虑进行游戏的过程:设当前最大血量为$p$,正在打出第$q$张亵渎,那么得到的 阅读全文
posted @ 2019-09-26 19:46 echo6342 阅读(132) 评论(0) 推荐(0)
摘要:题目大意 给$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 阅读全文
posted @ 2019-09-26 18:25 echo6342 阅读(153) 评论(0) 推荐(0)