fft
WenDavidOI
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变换FFT总结
快速傅里叶变换,在竞赛中离散傅里叶变换DFT及其逆变换IDFT尤为常用,主要用于快速求多项式的乘积。原创 2017-08-08 22:08:51 · 2152 阅读 · 0 评论 -
纪中寒假集训1.18总结
qaq题目好难啊 不过也还是可以水分的今天做的THUWC模拟,简要放个题解:【A:群】题意求对于大小为nn的置换对于“复合”这一运算a∘ba\circ b所构成的阶为kk的群的个数 1≤n≤1051\leq n\leq 10^5,1≤k≤51\leq k\leq 5分析最近怎么总是遇到群论的题目……之前loj上碰到两道,今天又来…… 这里kk很小,所以可以考原创 2018-01-18 22:29:52 · 517 阅读 · 0 评论