最终得对抗自己

Categories » 多项式

[BZOJ 3625] 小朋友和二叉树 多项式

给你长度为N的不重复数列C, 整数m, 求对于每一个正整数s<=m, 点权在数列C内并且点权和为s的二叉树数量。

非常好的题目!
组合数学结合多项式与生成函数, 同时运用多项式开根和求逆。

[HDU 4609] 3 Idiots FFT

给N条长度不一的木棍,求随机选取三根木棍能组成三角形的概率。
答案精度要求1e-7。

世界之大,无奇不有。 快速傅里叶变换!