zzhallen

摘要： 2.upd.2025.7.10 oi.polo.fft 快速傅里叶变换(Fast Fourier Transform) FFT三问： 1.什么是FFT 一个快速处理卷积的算法 2.什么是卷积 就是多项式乘法 3.FFT有多快 常规卷积或是DFT时间复杂度为\(O(n^2)\),而FFT为\(O(nl 阅读全文

摘要： 题目描述 给出一个 \(N\) 位的正整数 \(A\) 小 \(S\) 可将 \(A\) 中的某些位删除 , 但 不能全部删除 小 \(S\) 希望最后剩余的部分是一个 非质数 本题中规定: 合数及 \(1\) 为非质数 请你告诉他最多能删除多少位 输入格式 第一行输入一行一个整数 \(T\) , 阅读全文