摘要: 退役前写的东西 [集训队互测2012] calc 题意: 一个序列$a_1,...,a_n$是合法的:\(a_i\in [1,k]\),$a_i$互不相等。一个序列的值为$\prod\limits a_i$,两个序列不同当且仅当他们任意一位不一样。求所有不同合法序列的值的和 做法: $f_{i,j} 阅读全文
posted @ 2022-01-11 18:14 Grice 阅读(182) 评论(0) 推荐(1) 编辑
摘要: 退役前写的东西 令$F(x)$为$n$次项多项式 拉格朗日插值:\(f(x)=\sum\limits_{k=0}^n f(x_k)l_k(x)=\sum\limits_{k=0}^n f(x_k)\prod\limits_{i\neq k}^n \frac{x-x_i}{x_k-x_i}\) 因为很 阅读全文
posted @ 2022-01-11 18:14 Grice 阅读(1318) 评论(0) 推荐(1) 编辑