韵意

摘要： 真丶long double高斯约旦消元法 eps需要取得大一些，以免增加了矩阵的秩。 long double可能会慢一些但是无所谓，被卡精度太恶心了。 需要知道一些线代的知识（线代67说你呢！），比如秩、极大线性无关组（线性基）之类的。 cpp include define ll long long 阅读全文

摘要： update：其实拉格朗日插值法的问题在于求分母的复杂度是 $O(n^2)$ 的，要是还要求逆元则再多一个 $logp$ 变成 $O(n^2logp)$，但是当一个多项式要重复使用的时候，也不必求出他的各个系数，只要预处理出各项分母的逆元之后，$O(nlogp)$ 处理分子（求出前缀积和后缀积），然 阅读全文