BlackJack

AFO

多项式求逆

多项式求逆转载自http://blog.miskcoo.com/2015/05/polynomial-inverse

2018-02-24 14:51:18

阅读数 149

评论数 0

HDU 5730: Shell Necklace 分治FFT

Shell NecklaceTime Limit: 16000/8000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1587    Accepted Submission(s)...

2018-02-24 09:39:17

阅读数 118

评论数 0

BZOJ 3527: [Zjoi2014]力 FFT

3527: [Zjoi2014]力Time Limit: 30 Sec  Memory Limit: 256 MBSec  Special JudgeSubmit: 2653  Solved: 1608[Submit][Status][Discuss]Description给出n个数qi,给出Fj...

2018-02-21 13:00:50

阅读数 112

评论数 0

BZOJ 3513: [MUTC2013]idiots FFT 母函数

3513: [MUTC2013]idiotsTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 674  Solved: 236[Submit][Status][Discuss]Description给定n个长度分别为a_i的木棒,问随机选择3个木棒能够...

2018-02-21 11:33:25

阅读数 150

评论数 0

BZOJ 4827: [Hnoi2017]礼物 FFT

4827: [Hnoi2017]礼物 Time Limit: 60 Sec  Memory Limit: 512 MB Submit: 479  Solved: 338 [Submit][Status][Discuss] Description 我的室友最近喜欢上了一个可爱的小女生。...

2017-09-14 19:32:03

阅读数 168

评论数 0

FFT 心得

决定做一个FFT心得 2017.9.14第一次更新 刚刚和Z基讨论了一个小问题,决定记录一下,以后有新感悟大概也会记一下 问题在这两道题之间 BZOJ 4503: 两个串 FFT 通配符匹配   BZOJ 3771: Triple 母函数 FFT 仔细看过这两题的...

2017-09-14 16:28:08

阅读数 214

评论数 0

BZOJ 3771: Triple 母函数 FFT

3771: Triple Time Limit: 20 Sec  Memory Limit: 64 MB Submit: 657  Solved: 368 [Submit][Status][Discuss] Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候...

2017-09-14 14:52:29

阅读数 272

评论数 0

快速傅里叶变换(FFT)的原理及公式

为了庆祝我学会FFT 转一篇blog 快速傅里叶变换(FFT)的原理及公式   非周期性连续时间信号x(t)的傅里叶变换可以表示为 式中计算出来的是信号x(t)的连续频谱。但是,在实际的控制系统中能够得到的是连续信号x(t)的离散采样值x(nT)。因此需要利用离散信号x(nT)来...

2017-08-07 07:28:36

阅读数 2047

评论数 1

BZOJ 4503: 两个串 FFT 通配符匹配

4503: 两个串 Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 630  Solved: 277 [Submit][Status][Discuss] Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出...

2017-08-06 23:41:23

阅读数 623

评论数 0

BZOJ 2179: FFT快速傅立叶

2179: FFT快速傅立叶 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 3425  Solved: 1795 [Submit][Status][Discuss] Description 给出两个n位10进制整数x和y,你需要计算x*y。 I...

2017-05-08 14:29:10

阅读数 767

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭