Loading [MathJax]/jax/element/mml/optable/MathOperators.js

03 2014 档案

摘要://最近突然发现博客园支持LATEX,非常高兴啊!话说离省选只有不到五天了还在学新东西确实有点逗……切到正题,FFT还是非常神奇的一个东西,能够反直觉地把两个多项式相乘的时间复杂度降到O(nlogn)。首先,多项式的表示方法有两种: 第一种是系数表示法\(\sum_{... 阅读全文
posted @ 2014-03-23 20:49 zhuohan123 阅读(240) 评论(0) 推荐(0) 编辑
摘要:好吧,确实是个水题,但是网上的题解似乎都不怎么靠谱。首先我们可以用反演:但这样还不够,复杂度还是O(N)的。我们可以看到,这其实是函数f(x)=\phi(x)与函数\(g(x)=x 阅读全文
posted @ 2014-03-01 21:55 zhuohan123 阅读(307) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示