2020年5月11日
题解 LOJ2026 「JLOI / SHOI2016」成绩比较
摘要： 用二项式反演（容斥），推出组合式。式子的瓶颈在于枚举B神每门课的得分。把这部分单独拿出来，推成自然数幂求和的形式。然后用拉格朗日反演求解。 阅读全文
posted @ 2020-05-11 16:32 duyiblue 阅读(258) 评论(0) 推荐(1) 编辑
【学习笔记】拉格朗日插值
摘要： $$ f(k)=\sum_{i=0}^{n}y_i\prod_{j\neq i}\frac{k-x_j}{x_i-x_j} $$ 阅读全文
posted @ 2020-05-11 15:47 duyiblue 阅读(533) 评论(1) 推荐(0) 编辑