摘要: 题目大意:有$n(n\leqslant10^5)$种物品,第$i$个物品体积为$v_i$,都有$10^5$件。给定$m(m\leqslant10^5)$,对于$s\in [1,m]$,请你回答用这些商品恰好装$s$体积的方案数 题解:(by Weng_weijie) 背包问题模板(误) 对每个物品构 阅读全文
posted @ 2018-09-29 20:27 Memory_of_winter 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出$n-1$次多项式$A(x)$,求一个 $\bmod{x^n}$下的多项式$B(x)$,满足$B(x) \equiv e^{A(x)}$。 题解:(by Weng_weijie) 泰勒展开:$$f(x)=f(x_0)+\dfrac{f'(x_0)(x-x_0)}{1!}+\dfrac{ 阅读全文
posted @ 2018-09-29 15:32 Memory_of_winter 阅读(437) 评论(0) 推荐(0) 编辑