随笔分类 -  多项式

UVa12298（生成函数的简单应用+FFT）
摘要：I have a set of super poker cards, consisting of an infinite number of cards. For each positive composite integer p, there are exactly four cards whose 阅读全文
posted @ 2019-02-02 15:08 AlphaWA 阅读(378) 评论(0) 推荐(0)
FFT与NTT的模板
摘要：网上相关博客不少，这里给自己留个带点注释的模板，以后要是忘了作提醒用。 以洛谷3803多项式乘法裸题为例。 FFT： NTT是用模域取代了复数域，性质相同只是换了单位根，所以板子基本相同。我这两个相比NTT确实比FFT快一点的： 阅读全文
posted @ 2019-01-15 12:42 AlphaWA 阅读(307) 评论(0) 推荐(0)