Loading [MathJax]/jax/element/mml/optable/MathOperators.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Li Zhuohan
Houston, we have a problem.
首页
新随笔
联系
订阅
管理
随笔 - 35
文章 - 0
评论 - 15
阅读 -
56490
03 2014 档案
FFT快速傅立叶变换
摘要://最近突然发现博客园支持
L
A
T
E
X
,非常高兴啊!话说离省选只有不到五天了还在学新东西确实有点逗……切到正题,FFT还是非常神奇的一个东西,能够反直觉地把两个多项式相乘的时间复杂度降到
O
(
n
log
n
)
。首先,多项式的表示方法有两种: 第一种是系数表示法\(\sum_{...
阅读全文
posted @
2014-03-23 20:49
zhuohan123
阅读(240)
评论(0)
推荐(0)
编辑
BZOJ2705: [SDOI2012]Longge的问题
摘要:好吧,确实是个水题,但是网上的题解似乎都不怎么靠谱。首先我们可以用反演:
∵
但这样还不够,复杂度还是
O(N)
的。我们可以看到,这其实是函数
f(x)=\phi(x)
与函数\(g(x)=x
阅读全文
posted @
2014-03-01 21:55
zhuohan123
阅读(307)
评论(0)
推荐(0)
编辑
我的标签
BZOJ
(26)
水题
(5)
计算几何
(4)
DP
(3)
贪心
(3)
数论
(3)
POJ
(2)
组合
(2)
数学
(2)
2-SAT
(2)
更多
随笔档案
(35)
2014年7月(3)
2014年6月(2)
2014年5月(2)
2014年4月(2)
2014年3月(2)
2014年2月(1)
2013年11月(1)
2013年10月(1)
2013年9月(2)
2013年8月(19)
阅读排行榜
1. 线性筛(欧拉筛)(29604)
2. 最高科技——疯狂的前缀和(3338)
3. 替罪羊树—BZOJ3224: Tyvj 1728 普通平衡树(2926)
4. Fast Walsh-Hadamard Transform(1715)
5. 最高科技——快速枚举约数(1611)
点击右上角即可分享