【OI向】快速傅里叶变换(Fast Fourier Transform)

【OI向】快速傅里叶变换(Fast Fourier Transform) FFT的作用 ​ 在学习一项算法之前,我们总该关心这个算法究竟是为了干什么。 ​ (以下应用只针对OI) ​ 一句话:求多项式乘法(当然它的实际用处很多) ​ 设多项式 ​ (A(x)=a_0+a_1x+a_2x^2+ld ... »

对位运算与逻辑电路统一性的浅显理解

前言 在学OI的过程中,我一开始完全不懂位运算,后来经过一些题目的记忆,也是能够记下来算术运算符它们的效果和作用,但是总是忘记每个运算符具体的效果,比如或运算与运算之类。 今天无意间翻开物理书,看到逻辑电路那一节,里面的与,或不就是算术位运算的效果吗?我突然感到自己是个弱智,先前都是在死记硬背(数学 ... »