QWQcoding

摘要： 本题的前置是弱化版的 P5605 小 A 与两位神仙 要求所有询问集合大小之和，考虑拆贡献，变成每个数出现在多少个子集的询问集合中。 先刻画什么时候一个数 \(a\) 会被放进询问集合，容易观察到的一点是，不存在另一个 \(b\) 使得 \(b\) 的某个幂次与 \(a\) 同余。（此时先询问 \( 阅读全文

摘要： 搬运自洛谷博客 文章写于2024-01-31 看了一万篇博客终于学会了FFT，以后还要继续努力！ 1. DFT与IDFT 假设有两个 \(n\) 次多项式 \(F(x)\) 和 \(G(x)\)，它们卷积的结果为 \(H=F*G\) 则有 \(H[x^k]=\sum_{i=0}^{k}F[x^i]G 阅读全文