1.插值函数 %%n次插值多项式 %%X是插值节点，n是插值多项式次数，若已知函数表达式则attribute为0，未知函数表达式但已知函数值时为1 function IPn = Interpolation_polynomials_of_degree_n(X,Y,precision,attribute ...
分类：
其他好文 时间：
2019-12-28 21:04:24
阅读次数：
60
题意：就是将两个多项式加起来再输出。 题目虽然简单但是坑很多。当两个多项式想加抵消为0时，只要输出0即可。 英文题，一开始有点没读懂题目，没看见它最后的结果要保留一位小数。 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 #incl ...
分类：
其他好文 时间：
2019-12-24 23:35:03
阅读次数：
93
题目背景 这是一道 FFT 模板题 题目描述 给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 输入格式 第一行 2 个正整数 n,m。 接下来一行 n+1 个数字，从低到高表示 F(x) 的系数。 接下来一行 m+1 个数字，从低到高表示 ...
分类：
其他好文 时间：
2019-12-24 20:20:01
阅读次数：
77
常见多项式 二项式定理(展开后的系数是杨辉三角) 杨辉三角(两肩和) ...
分类：
其他好文 时间：
2019-12-24 13:54:27
阅读次数：
65
拉格朗日差值公式： 拉格朗日插值法 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫，拉格朗日命名的一种多项式差值方法。——百度百科 为什么学它？ 在oi中，可以水这道题。。 在以后的日常生活中，我们有些人在给机器编程的过程中可能会遇到一些模型中的函数，不能用实际的代数，或者机器的数据来准确 ...
分类：
其他好文 时间：
2019-12-23 18:41:43
阅读次数：
149
训练集用于模型参数，测试集用于估计模型对样本的泛化误差，验证集用于“训练”模型的超参数。 我们知道一个机器学习模型通常包括两个部分的参数：模型参数和超参数。其中超参数是用于控制模型行为的超参数，这些参数不是通过模型本身学习而来的。例如多项式回归模型里面，多项式的次数，学习速率是超参数。这些超参数不能 ...
分类：
其他好文 时间：
2019-12-23 13:07:48
阅读次数：
74
写在前面： 初探多项式之后，开始了数据结构之旅，可持久化数据结构的总结大概是咕了，只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作，而我们只会做加边，所有考虑时光倒流 先在最后时刻作出最小生成树，之后$LCT$维护最大值不断$link,cut$加边删边更新答案即可 T2:GE ...
分类：
其他好文 时间：
2019-12-22 11:01:38
阅读次数：
102
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define mod 998244353 using namespace std; int n,a[600100],b[600100],ina[600 ...
分类：
其他好文 时间：
2019-12-21 20:18:12
阅读次数：
55
2019-12-21 14:29:21 #include <bits/stdc++.h> #include<math.h> using namespace std; const int MAX_LEN = 10001; int main(){ /*//A多项式,B多项式： vector<int,do ...
分类：
其他好文 时间：
2019-12-21 15:18:15
阅读次数：
66
多项式除法 定义 $给一n次多项式F(x),m次多项式G(x),求一多项式Q(x),R(x),满足$ $Q(x)次数为n m,R(x)次数小于m$ $F(x)=G(x)Q(x)+R(x)$ 前置知识 $NTT$ "$\text{多项式求逆}$" $同余$ 推式子： $$令f_r(x)表示函数f(x) ...
分类：
其他好文 时间：
2019-12-20 21:09:16
阅读次数：
176
