zqs2020

摘要： Part 1 FFT 网上FFT和NTT的博客基本都是先铺一大堆前置知识，直接劝退，但其实FFT是个很好理解的东西，也不需要那些前置知识。 那些前置知识无非就是引出单位根，但我们可以直接定义单位根。 只需要记住，\(n\) 次单位根 \(\omega_n\) 是一个满足如下性质的数： \(\omeg 阅读全文

摘要： A 只需要让最大值最大，\(\and\) 过后 \(z\) 不会变大，所以最优策略一定是 \(z\) 或上 \(a\) 中的某个数。 B 判掉答案是 \(0\) 和 \(1\) 的情况，剩下的情况序列中一定有 \(0\)，只需要全局取一遍 mex，这样所有数都变成了非 \(0\) 数，然后再全局取一 阅读全文