就是放一个自己用的版子,没有讲解。 用vector主要是因为好写且好调。 能在考场上用数组指针码出多项式的所有操作的“神仙”还是留给别人当吧 反正我没见过谁真的为了跑的比vector快,去码了6,7K的操作,我见过的最长的是11K的多项式操作。 写那么优秀有什么屁用呢?反正你考场上也写
多项式乘法(NTT) #include <bits/stdc++.h> using namespace std; namespace Polynomial { typedef long long LL; const int K = 21, N = 1 << K; const LL MOD = 998244353; LL Pow(LL a, LL b) { LL c = 1; for (; b; a =
转自:https://blog.csdn.net/august_81/article/details/79167563 有时需要构建更多的特征,然后对特征再进行特征选择。 通过增加一些输入数据的非线性特征来增加模型的复杂度通常是有效的。 一个简单通用的办法是使用多项式特征,这可以获得特征的更高维度和互相间关系的项。这在 Pol