![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 64
_九磅十五便士_
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变换
快速傅里叶变换在算法竞赛中是能高效的计算多项式的算法,可以从O(n2)O(n^2)O(n2)的时间复杂度,通过卷积的思想优化到O(nlogn)O(n logn)O(nlogn),当然在通信方面也有很大的作用。 卷积 对于多项式乘法来说现在给你两个多项式,请你求出他们的和。 例如: F:(a+bx2+cx3……+dxk)(a+bx^2+cx^3……+dx^k)(a+bx2+cx3……+dxk) P:(ex+fx2+gx3……+hxk)(e原创 2021-07-20 14:09:57 · 177 阅读 · 1 评论 -
字典树(Tire)及其拓展
一般树形结构都是需要指针来实现,但是在算法竞赛的过程中,使用传统指针的运行效率十分慢,因此我们通常使用一个数据idx来分配一个值来代替指针。 普通字典树 字典树也叫做前缀树,每个字符占据一个节点,拥有相同前缀的字符串可以共用部分节点 一般的字典树只有两种操作方式:插入和查询。 字典树要存放的一些信息 int t[1000010][26],cnt[1000010],idx; idx就是指针,其中idx=0代表根节点(不存放任何信息) t[N][26]:代表以当前指针值能够连接的字母的指针值。 cnt[N]原创 2021-07-03 12:29:18 · 220 阅读 · 1 评论 -
2021-5-19训练单词
collisioncollisioncollision n.n.n. 碰撞(或相撞)事故; (两人之间或对立意见、看法等之间的)冲突,抵触; collidecollidecollide v.v.v. 碰撞; 相撞; 严重不一致; 冲突; 抵触; axisaxisaxis n.n.n.轴(旋转物体假想的中心线); (尤指图表中的)固定参考轴线,坐标轴; 对称中心线(将物体平分为二); coordinatecoordinatecoordinate v.v.v. 使协调; 使相配合; 使(身体各部分)动作协调;原创 2021-05-20 08:55:18 · 74 阅读 · 0 评论