萌新求助NTT一个奇怪的问题

P5395 第二类斯特林数·行

@[辰星凌](/user/110985) 这个东西也被用来优化多项式计算了,详见 negiizhao 那篇 [文章](http://negiizhao.blog.uoj.ac/blog/4671)
by iostream @ 2020-03-05 22:01:12


@[iostream](/user/13052) 唔,好像确实是这样,我上面的所有代码都只用到了m,m+1...n的区域(~~没想到我瞎jb乱加的一个“优化”居然蒙对了一个这么nb的东西~~) 非常感谢!!!!
by 辰星凌 @ 2020-03-05 22:03:22


之前做这些题的时候不卡常不开O2就能过,题解、讨论区里却各种难受 原来是加了一个奇怪的优化....
by 辰星凌 @ 2020-03-05 22:10:41


这也太巧了吧.... 作为一个小蒟蒻能把这破事吹一辈子
by 辰星凌 @ 2020-03-05 22:13:58


@[iostream](/user/13052) 这个东西有啥用吗,目前只会朴素乘完了之后把要用的项拿出来。
by Smile_Cindy @ 2020-03-05 22:23:32


@[Alpha](/user/87058) 可以让分治ntt跑的比牛顿迭代快
by iostream @ 2020-03-05 23:22:04


@[辰星凌](/user/110985) 多项式带师[辰星凌](/user/110985)!
by 万弘 @ 2020-03-16 15:39:51


上一页 |