小囧子的博客

套圈：平面上有N个点，用单位圆去套，最多能套几个？极限情况 所谓极限情况就是单位圆上有两个点，稍微动一下就会损失一个点，覆盖点最多的圆一定有一个是这种圆（当然当N=1的时候是个例外）。朴素想法是先固定两个点，然后枚举其他的点是否在这两个点决定的两个圆内，朴素得掉渣我就不写了。更快的算法是，先只固定一个点i，该点的单位圆与其他点j的单位圆相交，形成i圆上的一段弧，该弧被j

这篇文章将讨论反素数，素数大家都知道是什么，那么什么又是反素数呢？先看定义：对于任何一个整数n，将其约数的个数记为g(n)，如g(1) = 1，g(6) = 4，并且如果对于任何一个整数i (0再看性质：1、一个反素数的质因子必然是从2开始的连续质数。                    2、如果反素数n = 2^a * 3^b * 5^c * 7^d * ......，那么必然a

Fast Fourier Transformation FFT 快速傅里叶变换 ——一种算法它是解决DFT的Discrete Fourier transform DFT 离散傅里叶变换 ——一种过程 我不知道fft具体是怎么做的，我会通过下面这几个例子来告诉你fft是做什么的；你可以理解为就是在Θ(nlogn)O（nlogn）的时间算出两个多项式相乘。多项式乘法

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。/* * next[]的含义(前提)：x[i-next[i]...i-1] = x[0...next[i]-1]这很重要； * next[i]为满足x[i-z...i-1] = x[0...z-1]的最大值z(就