2025年1月8日
modint 封装
摘要： struct modint{ int x; static int Mod; static void setmod(int _){Mod=_;} static int getmod(){return Mod;} int qpow(int b,int p){ if(!p) return 1; int d 阅读全文
posted @ 2025-01-08 21:27 Shunpower 阅读(41) 评论(0) 推荐(0)
多项式全家桶
摘要： 不知道什么时候写封装，有空就写。这里是我使用的封装好的 modint。 FWT：link。 FWT 同时带给我们一个深切的见解：一切多项式算法都是把多项式卷积转化成可以点积，再逆回去。 FFT FFT 处理实数意义下的多项式 \((+,\times)\) 卷积。也就是多项式乘法。 点值表示法和系数表 阅读全文
posted @ 2025-01-08 10:44 Shunpower 阅读(16) 评论(0) 推荐(0)