摘要: 有学者用“FFT”“NTT”“MTT”概括当下三类多项式乘法:“FFT”是不取模的多项式乘法;“NTT”是对形如 \(a\times 2^k+1\) 的质数取模的多项式乘法;“MTT”是对任意质数,甚至是任意整数取模的多项式乘法。他提出,FFT 可以变成 NTT,而面对大量“NTT”题,选手又不免期 阅读全文
posted @ 2025-06-09 21:22 Jijidawang 阅读(82) 评论(0) 推荐(5)
摘要: whk 人格大战 abc g 阅读全文
posted @ 2025-06-09 07:32 Jijidawang 阅读(123) 评论(9) 推荐(8)