![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多项式
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 · 694 阅读 · 0 评论 -
HDU2152 Fruit[母函数/背包]
B - Fruit HDU - 2152原创 2017-07-14 15:21:00 · 423 阅读 · 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 · 391 阅读 · 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 · 394 阅读 · 0 评论 -
HDU6061 RXD and functions[NTT]
HDU6061 RXD and functions原创 2017-08-02 17:16:23 · 630 阅读 · 0 评论 -
ZOJ3856 Goldbach[FFT]
Goldbach ZOJ3856原创 2017-07-08 15:46:01 · 695 阅读 · 0 评论