随笔分类 -  数学/数论-拉格朗日插值

CF995F Cowmpany Cowmpensation【DP，拉格朗日插值】
摘要：传送门 思路 先考虑一个暴力的 DP，设 fu,i 表示 u 子树内所有点权值在 [1,i] 内的方案数，转移考虑 u 的权值，若 u 权值为 i，那么显然只需要儿子子树合法即可，否则就变成了一个 [1,i−1] 的子问题，因此有转移： $$ f_{u,i} = f 阅读全文
posted @ 2022-07-23 10:30 came11ia 阅读(41) 评论(0) 推荐(0) 编辑
[学习笔记] 多项式多点求值与快速插值
摘要：不写代码。 多项式多点求值 给定一个 n 次多项式 f(x) ，对于 i∈[1,m] 求出 f(ai) 。 做法 考虑分治，设 L(x)=∏i=1n2(x−xi)，$R(x) = \prod_{i = \frac{n}{ 阅读全文
posted @ 2022-07-08 15:06 came11ia 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示