抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

多项式合集

拉格朗日插值 问题背景 给出 n 个点 (x_i,y_i) ,令这 n 个点确定的多项式为 L(x) ,求 L(k)\bmod 998244353 的值。 ...
OInotes

BZOJ3771. Triple

题意 有 n 把价值分别为 a_i 的斧子,河神可能拿走 1 - 3 把,问每种可能的损失价值及其对应方案数。(不计顺序) 思路 生成函数入门题。 考虑设出多项式 A(x) ,其系数有 A[a_i] = 1 ,代表选一把的。则答案为 A(x) + A^2(x)...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme