FFT、NTT、FWT等
文章平均质量分 94
RainbowCrown
我不是归人,我是过客。
展开
-
多项式全家桶——Part.4 多项式ln、exp、快速幂
这拿头来学……原创 2020-09-03 20:05:05 · 724 阅读 · 0 评论 -
多项式全家桶——Part.1 多项式加减乘
多项式全家桶它lei了。原创 2020-07-24 21:33:18 · 574 阅读 · 1 评论 -
学习NTT(快速数论变换)小记
前言以前一直知道FFT的这个思想,一直没有实现。本想着转C语言抛弃P语言后就码一码。但最近遇到了奇怪的题目,要用到NTT。于是就学了一发,借着各种板子好歹是学会了。简介NTT是什么?其实就是FFT,一样是求多项式卷积之类的东东。只不过没有利用到复数里面单位根的性质。有什么用?可以实现取模操作!具体操作原根:百度百科的欧拉函数比较费解。其实解释起来就是对于一个数Pg是它的...原创 2019-07-07 20:44:38 · 618 阅读 · 0 评论 -
jzoj3303. 【集训队互测2013】城市规划
Description刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在一个城市对, 在两个方案中是否建立路线不一样, 那么这两个方案就是不同的, 否则就是相同的....原创 2019-07-07 21:29:41 · 188 阅读 · 0 评论 -
学习FFT(快速傅里叶变化)小记
楔子话说最近被什么“初三不会SAM就退役”等鬼话给迷惑了。 我至今不会SAM啊 symbol说不可以信这些鬼话。 然后又有这么一句话“初三不会FFT就退役” 就被诱惑去学FFT了。正文注:这些内容是在多项式专题讲师的指导下学的,不全也别怪我, 复数 引用一下定义 我们把形如a+bi(a,b均为实数)的数称为复数. 其中a称为实部,b称为虚部,i称为虚数单位. ...原创 2019-07-05 15:50:29 · 507 阅读 · 1 评论