随笔分类 - 数论数学-多项式
摘要：https://www.luogu.com.cn/problem/P3321 暴力 dp 的话，就是 表示填了前 个数，乘积为 的有多少种，那么 发现如果把后面下标里的那个乘改成加就是
阅读全文
摘要：https://loj.ac/p/6059 倍增 dp 考虑看到 很小，dp 的话转移 遍但是 很大，于是想矩阵快速幂但发现并不太行 具体的，设 表示考虑到第 位，当前数字 ，当前数位和为 \(m\
阅读全文
摘要：FFT:https://www.luogu.com.cn/problem/P3803 NTT:https://www.luogu.com.cn/problem/P4245 日常抄 oi-wiki FFT 多项式乘法对多项式的系数向量进行卷积：\(\sum_{i=1}^{n+m}\sum_{j=1}^
阅读全文
