
FFT
文章平均质量分 60
EZ_TJY
Wyc is silly!
展开
-
[拉格朗日反演][FFT][NTT][多项式大全]详解
1、目录1、目录2、多项式的两种表示法1.系数表示法2.点值表示法3、复数1.复数、复平面的定义2.复数的运算(1)复数加法(2)复数乘法3.单位复数根(1)基本性质(2)欧拉公式(3)计算引理4、DFT&am原创 2018-05-06 15:11:53 · 4457 阅读 · 6 评论 -
[BZOJ3684][拉格朗日反演+多项式求幂]大朋友和多叉树
题面Description我们的大朋友很喜欢计算机科学,而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树,如果它满足这样的性质,我们的大朋友就会将其称作神犇的:点权为111的结点是叶子结点;对于任一点权大于111的结点uuu,uuu的孩子数目degudegudeg_u属于集合DDD,且uuu的点权等于这些孩子结点的点权之和。给出一个整数sss,你能求出根节点权值为sss的神犇...原创 2018-07-25 22:23:58 · 1619 阅读 · 0 评论 -
[BZOJ3625][CF438E]小朋友和二叉树
题面:Description我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。考虑一个含有nnn个互异正整数的序列c1,c2,…,cnc1,c2,…,cnc_1,c_2,\ldots,c_n。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合c1,c2,…,cnc1,c2,…,cn{c_1,c_2,\ldots,cn}中,我们的小朋友就会将其称作神犇的。并且他认为,一棵带点权的...原创 2018-07-20 18:34:45 · 1765 阅读 · 0 评论