多项式
文章平均质量分 93
ControlBear
这个作者很懒,什么都没留下…
展开
-
UVALive6886 Golf Bot[FFT]
M - Golf Bot UVALive - 6886 Do you like golf? I hate it. I hate golf so much that I decided tobuild the ultimate golf robot, a robot that will never miss a shot. I simplyplace it over the ball原创 2017-07-03 15:46:15 · 723 阅读 · 0 评论 -
HDU2152 Fruit[母函数/背包]
B - Fruit HDU - 2152原创 2017-07-14 15:21:00 · 446 阅读 · 0 评论 -
HDU6092 Rikka with Subset[母函数]
Rikka with Subset HDU - 6092 题意:给出一个T,代表T组数据。接下来每组数据含有一个n和m,表示这个序列有n个数,这n个数的和是m。再接下来给出m+1个数,表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n,m,Bi求出原序列A的值。如果有多组答案,输出字典序最小的一组。,原创 2017-08-09 09:57:46 · 413 阅读 · 0 评论 -
HDU1402 A * B Problem Plus[FFT]
B - A * B Problem Plus HDU - 1402 题意:计算A*B(A,B均不超过5e4位)。题解:计算A*B 可以把AB的各项化成多项式来相乘 把这两个多项式相乘起来就能得到A*B的结果了。用FFT可以快速的求出两多项式相乘的结果,然后就可以得到每一位的的结果。求得A*B的结果之后,做进原创 2017-07-03 16:15:59 · 411 阅读 · 0 评论 -
HDU6061 RXD and functions[NTT]
HDU6061 RXD and functions原创 2017-08-02 17:16:23 · 653 阅读 · 0 评论 -
ZOJ3856 Goldbach[FFT]
GoldbachZOJ3856原创 2017-07-08 15:46:01 · 716 阅读 · 0 评论