Picks's Blog

Fast Walsh-Hadamard Transform

| Comments

引入

这几天看了下 Fast Walsh-Hadamard Transform ,感觉挺有(gui)趣(chu)的,于是在这里写一下。
具体为什么是对的我还没有完全理清,大概就是个奇葩的构造吧……
之前有几个地方弄错了……现在修正了下。

Fast Fourier Transform

| Comments

引入

第一篇博文,写一个FFT的简介。过几天肯定用得到,也符合我的爱好嘛……
首先,FFT是快速傅里叶变换的简称。傅里叶变换是一个数学中使用的对函数的变换,而离散傅里叶变换顾名思义就是对于离散点的傅里叶变换。
那么,在OI中,傅里叶变换的最大意义,就在于加速向量卷积,即多项式乘法。

Hello World

| Comments

简介

第一次用 blog 这种东西,感觉有的时候还是有写点东西的必要的。
比如有时候忘记了啥奇葩东西的时候我还能找到……
Picks 是个蒟蒻,所以大家不要吐槽内容太入门向了,我就写点入门向的东西给大家看吧。
就是这样。

一些情况

Firefox 下看 MathJax 的代码会有问题(只出现在 logdown 里?)
解决办法: