Pre 错误百出。 第一次打多项式快速幂。 Solution 可以发现用多项式优化动态规划的转移。 每加入一个数，就乘上一个多项式(其实这个多项式有一点像生成函数，指数表示的数模意义下的值，系数表示的是方案的数量)。 这样就可以用多项式快速幂优化了。 于是我就$WA$了一发。 设$f(i,j)$表示 ...
分类：
其他好文 时间：
2019-08-03 10:58:46
阅读次数：
84
DP 1CF1101D 我们发现,最终答案一定和质因数有关 我们发现$w_i \frac{2}{n}$时答案是$1$或者$0$ 这种情况提前预处理一下直径就好了 当$k 1$,很明显这条边在不同点集的贡献不一定相同,所以上述方法就莫得了 我们先考虑多项式做法 考虑设$dp_{u,v} $表示$u$为 ...
分类：
其他好文 时间：
2019-08-02 21:10:09
阅读次数：
139
欠拟合（高偏差，低方差）与过拟合（低偏差，高方差） 严格关注数据会过拟合，忽略数据会欠拟合 ...
分类：
其他好文 时间：
2019-07-25 16:12:42
阅读次数：
102
问题描述 P4328 给定一个多项式 $F(x)$，请求出一个多项式 $G(x)$，满足 $ F(x) * G(x) \equiv 1(mod \ x^n)$。系数对998244353998244353取模。 分析 理论基础 这是一个递推式且呈平方倍增加，就可以用倍增求多项式逆元，从 $x^1$ 开 ...
分类：
其他好文 时间：
2019-07-23 22:32:47
阅读次数：
147
深入浅出通信原理Python代码版 深入浅出通信原理（http://www.txrjy.com/thread 394879 1 4.html）从2010年4月8日开始在C114通信人家园上线连载，从多项式乘法讲起，一步一步引出卷积、傅立叶级数展开、旋转向量、三维频谱、IQ调制、数字调制等一系列通信原 ...
分类：
编程语言 时间：
2019-07-21 12:01:58
阅读次数：
555
''' 支持向量机： 支持向量机原理： 分类原则：寻求最优分类边界 1.正确：对大部分样本可以正确地划分类别。 2.泛化：最大化支持向量间距。 3.公平：与支持向量等距。 4.简单：线性，直线或平面，分割超平面。 ... ...
分类：
其他好文 时间：
2019-07-17 09:24:53
阅读次数：
84
百度百科定义 插值：在离散数据的基础上插补连续函数，使得这条连续曲线经过全部离散点，同时也可以估计出函数在其他点的近似值。 样条插值：一种以 可变样条 来作出一条经过一系列点的光滑曲线的数学方法。插值样条是由一些多项式组成的，每一个多项式都是由相邻的两个数据点决定的，这样，任意的两个相邻的多项式以及 ...
分类：
其他好文 时间：
2019-07-16 12:47:31
阅读次数：
103
题目链接 "传送门" 题面 题意 给你$n,k$，要你求$\sum\limits_{i=1}^{n}i^k$的值。 思路 根据数学知识或者说题目提示可知$\sum\limits_{i=1}^{n}i^k$可以被一个$k+1$次多项式表示。 由拉格朗日插值法( "推荐学习博客" )的公式：$L(x)= ...
分类：
其他好文 时间：
2019-07-14 12:55:52
阅读次数：
109
题目链接 题意：一个马在无限大的棋盘中跳，问跳n步能跳到多少个不同的格子。 首先写个打表程序打一下n比较小的时候的表： 打印结果： 把元素差分两次后，成了这个亚子： 发现了什么？当n比较大的时候，经过二次差分后的数组的每一项都是28！因此可以猜测答案是一个关于n的二次多项式，现在要做的是把这个多项式 ...
分类：
Web程序 时间：
2019-07-13 21:30:28
阅读次数：
169
