随笔分类 -  数学--多项式

浅谈原根
摘要：这玩意儿好像除了NTT没啥用 原根 阅读全文
posted @ 2021-03-08 20:20 yzhx 阅读(70) 评论(0) 推荐(1)
丑陋的多项式板子们
摘要：前言 这篇乘法写的贼烂，真想学懂建议看oi-wiki。 y1s1，但是感觉后面的多项式其他的基础处理还是讲的可以的。 (代码轻压，都是跟 WernerYin 学的) 特别适合蒟蒻yzhx复习 乘法 FFT 主要思路是将**“单位根”**带入参与运算的两个多项式 (DFT)，然后进行点值直接相乘，再反 阅读全文
posted @ 2021-03-07 17:19 yzhx 阅读(93) 评论(0) 推荐(2)