首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
大没见专题
震惊!FFT竟然还能这么写?活到这么大没见过这么写FFT的!
模板题 洛谷P3803 【模板】多项式乘法(FFT) 点值表达 大莉模拟的复杂度是 O ( n 2 ) O(n^2) O(n2)。 引入点值表达qwq(这部分摘抄自毒瘤czh的FFT讲稿): 1. 1. 1.例子: A ( x ) = x 2 + 2 x − 1 A(x)=x^2+2x-1 A(x)=x2+2x−1可以被表达为 { ( 0 , − 1 ) , ( 1 , 2 ) , (
阅读更多...