2020年1月3日
NTT学习笔记
摘要： FFT NTT TNT 实现爆破的伟大之路。 FFT容易爆精度 这大家都知道所以在卷积之后要+0.5然后int强制转换。 有的时候题目中可以取模 但是我们FFT中带入的x是浮点型的 无法支持取模操作。 我们知道 取模是数论的内容。 那么 ~~老爹说过要用数论打败数论~~ 代替单位复根的就是原根了。所 阅读全文
posted @ 2020-01-03 22:07 chdy 阅读(608) 评论(2) 推荐(0) 编辑