01 2019 档案
摘要:题目链接:https://codeforces.com/problemset/problem/1096/G 大意:给出k个数码d1,d2,⋯,dk,构造一个由这k个数码组成的n位数(可重复使用数码),使得该数的前n2位数码之和等于后$\frac{
阅读全文
摘要:从理论上说,经过人们优化的FFT已经十分优秀,能够处理大部分的多项式乘法,但是有的时候仍然会出现下面的情况: 1)常数仍然比较大 2)在进行与整数有关的FFT时,发现得到的结果是一堆诡异的数,你需要不停的和精度搏斗 那么在这时,你就需要学会快速数论变换(NTT) 前置芝士 快速傅里叶变换 你可以上网
阅读全文
摘要:都应该知道多项式是什么对吧(~~否则学什么多项式乘法~~) 我们用A(x)表示一个n1次多项式,即A(x)=∑n1i=0aixi 例如A(x)=x2+3x+1就是一个x的二次多项式 多项式的加减都接触过,就是合并同类项的过程 乘法也很简单,就是
阅读全文