给定序列
,设
分别当
是or
,and
,xor
时求出
记
为对
进行快速沃尔什变换后的序列
$A\rightarrow \te
判断一个数是否为素数
前置知识:
费马小定理
若
为素数,
二次探测定理
若
为质数
,那么$x\equi
表示将
个元素分成
个圆排列的方案数
记作
$$ \begin{bmatrix}n\m\end{bmatrix}=\begin{bmat
给定模式串
、文本串
A(|A|=m) ,需要求出所有位置
B(|B|=n) ,满足
p 串从第
B 个字符开始的连续
p 个字符,与
m 串完全相同
A
定义匹配函数
,若
的第
个字符与
的第
个字符匹配
下面简单介绍下极限与导数的概念
表示当
无限趋近于无穷大时
无限接近于
$\displaystyle \li
,作为数学常数,是自然对数函数的底数.
是一个无理数,并且是超越数
又称自然常数、欧拉数.
先引入关于
的有趣问题
一笔钱存在在银行,假设这笔钱为
,
假设一