摘要:
埋了一天的算导就当我看懂了?。。。目前仅限于学到FFT计算多项式系数向量的卷积,什么频域什么东西的那些我都不懂。。。。我就大概讲一下?首先我们对多项式的系数表达一般是这样的:n−1∑i=0aixi那么这个多项式的次数界为n,最高次数为n-1。然后多项式的加减法很简单... 阅读全文
公告
搜索
随笔分类
- 0.0 好题(370)
- 0.0 小结(52)
- 0.0 一些坑(52)
- 0.0 最后犯逗(89)
- 比赛-CF & TC(15)
- 比赛-其它(6)
- 动态规划-背包dp(17)
- 动态规划-单调性优化(8)
- 动态规划-各种奇葩优化(6)
- 动态规划-轮廓线dp 插头dp(5)
- 动态规划-树形dp(8)
- 动态规划-数位dp(3)
- 动态规划-一般动归与递推(70)
- 动态规划-状压dp(10)
- 计算几何-半平面交(2)
- 计算几何-基础(9)
- 计算几何-其它(16)
- 计算几何-凸包(8)
- 计算几何-旋转卡壳(2)
- 其它-cdq分治(2)
- 其它-STL大法(11)
- 其它-ST表(1)
- 其它-暴力(23)
- 其它-差分 前缀和(9)
- 其它-代码题(5)
- 其它-二分 整体二分(22)
- 其它-近似算法(1)
- 其它-模拟(4)
- 其它-莫队算法(6)
- 其它-其它(12)
- 其它-三分(2)
- 其它-随机化(1)
- 其它-贪心(57)
- 生活-C++(2)
- 生活-linux(15)
- 生活-OI(695)
- 生活-感想(14)
- 数据结构-KDtree(3)
- 数据结构-splay(26)
- 数据结构-treap(7)
- 数据结构-并查集(14)
- 数据结构-单调栈 单调队列(16)
- 数据结构-点分治(3)
- 数据结构-动态树(9)
- 数据结构-可持久化数据结构(5)
- 数据结构-块状链表&分块(18)
- 数据结构-树链剖分(6)
- 数据结构-树状数组(21)
- 数据结构-替罪羊树 朝鲜树(1)
- 数据结构-线段树(30)
- 数据结构-一般数据结构(3)
- 数据结构-主席树(7)
- 数据结构-左偏树(2)
- 数学-FFT FNT(12)
- 数学-mod意义下(25)
- 数学-博弈论(18)
- 数学-概率与期望(19)
- 数学-高斯消元(7)
- 数学-矩阵乘法(8)
- 数学-莫比乌斯 容斥原理(15)
- 数学-母函数(2)
- 数学-素数定理 欧拉函数(15)
- 数学-线性代数(2)
- 数学-一般数学(31)
- 数学-置换群(4)
- 数学-组合计数(16)
- 搜索-A* IDA* 迭代深搜(6)
- 搜索-一般搜索(54)
- 图论-2-sat(6)
- 图论-lca(8)
- 图论-prufer编码(1)
- 图论-二分图(13)
- 图论-基础(5)
- 图论-其它(12)
- 图论-生成树(18)
- 图论-图的连通(22)
- 图论-网络流(35)
- 图论-最短路(43)
- 字符串-AC自动机(7)
- 字符串-kmp(7)
- 字符串-trie(3)
- 字符串-后缀数组(7)
- 字符串-后缀自动机(8)
- 字符串-回文串(4)
- 字符串-其它(5)
- 更多
最新评论
- 1. Re:Codeforces命令行工具
- @
已经解决,是由于我自己的配置问题! - --nuoyanli
- 2. Re:Codeforces命令行工具
- --nuoyanli