摘要：
题意 https://loj.ac/problem/2878 思路 真的神仙题，想到就很好写，想不到就写不出来。 肯定只能一个一个邮戳按顺序分析。首先，将取一枚邮戳的路径分为四种： 上行 $\rightarrow$ 邮戳台 $\rightarrow$ 上行 简称路径 $(U,V)$ 上行 $\rig 阅读全文
摘要：
前言 \(\text{FFT}\)（快速傅里叶变换）是 \(O(n\log n)\) 解决多项式乘法的一个算法，\(\text{NTT}\)（快速数论变换）则是在模域下的，而 \(\text{MTT}\)（毛神仙对$\text{FFT}$的精度优化算法）可以针对任意模数。 正文 FFT-快速傅里 阅读全文