搞统计的线性代数和概率论必须精通，最好要能锻炼出直觉，再学机器学习才会事半功倍。 线性代数只推荐Prof. Gilbert Strang的MIT课程，有视频，有教材，有习题，有考试，一套学下来基本就入门了。 不多，一共10次课。 链接：https://ocw.mit.edu/courses/math ...
分类：
其他好文 时间：
2019-04-25 14:41:11
阅读次数：
217
一、前言 FFT运算是目前最常用的信号频谱分析算法。在本科学习数字信号处理这门课时一直在想：学这些东西有啥用？公式推来推去的，有实用价值么？到了研究生后期才知道，广义上的数字信号处理无处不在：手机等各种通信设备和WIFI的物理层信号处理、摄像头内的ISP、音频信号的去噪等。各种算法中，FFT是查看信 ...
分类：
其他好文 时间：
2019-04-22 20:47:38
阅读次数：
240
1.写一两篇关于数学的博文 类似于这种反演啥的或者说是FFT一些更本质的东西趴...反正是我 根本 不会的东西 再写一点自己会的东西趴...(好像也只有什么课本上的东西讲讲了，不过应该会写一些自己曾经发现过~~教科书上~~的东西趴QwQ typora的实时渲染还有界面让原本就很好看的数学公式显得更加 ...
分类：
其他好文 时间：
2019-04-19 21:22:31
阅读次数：
153
" P4173 残缺的字符串" FFT在字符串匹配中的应用. 能解决大概这种问题: 给定长度为$m$的A串,长度为$n$的B串。问A串在B串中的匹配数 我们设一个函数(下标从$0$开始) $C(x,y) =A(x) B(y)$，若为0,表示B串中以第$y$个字符结尾的字符可以与A串中以$x$节为结尾 ...
分类：
其他好文 时间：
2019-03-31 10:01:28
阅读次数：
159
FFT NTT错误总结 1 处理$r$数组时忘记赋值 c++ r[i] = (r[i 1] 1) | ((i & 1) ...
分类：
其他好文 时间：
2019-03-31 09:36:29
阅读次数：
169
没想到湖南省选也出板子题啊 先把题目要求的式子拆一下 $$ \sum_{i=1}^{n}(a_i+x b_i)^2\\ =\sum_{i=1}^{n}(a_i^2+b_i^2+x^2+2a_ix 2b_ix 2a_ib_i)\\ =\sum_{i=1}^{n}(a_i^2+b_i^2)+nx^2+2 ...
分类：
其他好文 时间：
2019-03-29 23:34:46
阅读次数：
152
FFT也能用于一些特殊的字符串匹配与最小化问题。 Prob 1 1 2312321312 ...
分类：
其他好文 时间：
2019-03-23 22:56:57
阅读次数：
310
本文主要简单写写自己学习FFT的经历以及一些自己的理解和想法。 FFT的介绍以及入门就不赘述了，网上有许多相关的资料，入门的话推荐这篇博客：FFT（最详细最通俗的入门手册） 为什么要学习FFT呢？因为FFT能将多项式乘法的时间复杂度由朴素的$O(n^2)$降到$O(nlogn)$，这相当于能将任意形 ...
分类：
其他好文 时间：
2019-03-13 20:13:29
阅读次数：
174
这是SMR对即将来临的省选的计划： 3.12：平衡树splay 3.13：平衡树splay 3.14：可持久化数据结构 3.15：可持久化数据结构 3.16：Link-Cut-Tree 3.17：Link-Cut-Tree 3.18：Link-Cut-Tree 3.19：分治FFT 3.20：分治F ...
分类：
其他好文 时间：
2019-03-11 23:54:55
阅读次数：
324
[TOC] 前言 听说FFT是个很有用的东西，于是本菜鸡就~~去背了模板~~尝试着看了一下。这里写下菜鸡版教程。 卷积 FFT主要用于求卷积。然而卷积是什么？ 如果$f$是一个$n$次多项式，$g$是$m$次多项式，那么它们的卷积 $$ h(x)=f(x)g(x)=\sum_{i=0}^n\sum_ ...
分类：
其他好文 时间：
2019-03-11 20:10:55
阅读次数：
261
