"UOJ" 思路 显然可以转化一下，变成统计异或起来等于0的集合个数，这样一个集合的贡献是$2^{|S|}$。 考虑朴素的$dp_{i,j}$表示前$i$个数凑出了$j$的方案数，发现这其实就是一堆多项式用异或卷积搞起来。第$i$个多项式是$1+2x^{a_i}$。 对$1+2x^{a}$FWT一下 ...
分类：
其他好文 时间：
2019-08-24 00:24:06
阅读次数：
77
x=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]y=[1.2, 3, 4, 4, 5, 4.7, 5, 5.2, 6, 7.2]p2=polyfit(x,y,2)p3=polyfit(x,y,3)y2=polyval(p2,x)y3=polyval(p3,x)hold onplot ...
分类：
其他好文 时间：
2019-08-23 13:36:59
阅读次数：
97
数据平滑 是用来处理噪声数据,使数据变化较为平顺.可以使用移动平均线, 也可以使用hanning函数 Key_Function np.hanning函数: 是一个加权余弦的窗函数, 相当于是余弦移动平均线 np.polysub函数: 输入两个多项式系数数组, 返回一个表示两个多项式差的多项式的系数数 ...
分类：
其他好文 时间：
2019-08-22 01:15:20
阅读次数：
561
多项式拟合 前言: 任何可微的函数都可以用一个N次多项式来估计, 而比N次幂更高阶的部分为无穷小量. 多项式拟合与线性拟合的区别就是: 线性拟合是使用向量空间中的直线去拟合离散的数据点 多项式拟合是使用连续的曲线去拟合离散的数据点 Key_Function: np.polyfit函数: 输入x轴数组 ...
分类：
其他好文 时间：
2019-08-21 23:09:14
阅读次数：
133
$n$个点，要求连一棵树，设点$i$的度数为$d_i$，则其贡献为$f(d_i)\mod 59393$，其中$f(x)$是一个$k$次多项式。最大化总贡献。$n\leq 3000, k\leq 10, a_i\leq 50$。 对于任意一种度数序列，都可以生成一棵对应的树。 每个点度数$\geq 1 ...
分类：
其他好文 时间：
2019-08-19 10:04:34
阅读次数：
86
1001 Polynomial:若第一个多项式的次数大于第二个，就是1/0，若小于就是0/1，若等于就是第一个多项式最高次项系数/第二个多项式最高次项系数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ...
分类：
其他好文 时间：
2019-08-18 15:40:35
阅读次数：
306
链接: https://vjudge.net/problem/HDU 6668 题意: 度度熊最近学习了多项式和极限的概念。 现在他有两个多项式 f(x) 和 g(x)，他想知道当 x 趋近无限大的时候，f(x)/g(x) 收敛于多少。 思路: 考虑次项最高的,因为洛必达之后,上下都乘以相同值,所以 ...
分类：
其他好文 时间：
2019-08-18 11:38:50
阅读次数：
78
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。 给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。 输入格式 共一行，包含5个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。 共一行，包含5个整数，分别为a,b,k,n, ...
分类：
其他好文 时间：
2019-08-16 09:16:51
阅读次数：
67
（一）什么是多项式回归 还记得线性回归法吗？线性回归法有一个很大的局限性，那就是需要数据是有一定的线性关系的，但是现实中的很多数据是没有线性关系的。多项式就是用来解决这个问题的，可以处理非线性数据 在线性回归中，我们是假设数据具有线性关系的，因此我们在简单线性回归中，将直线的方向设置为y=ax+b的 ...
分类：
其他好文 时间：
2019-08-13 00:15:18
阅读次数：
102
题目描述 给定一个多项式$(by+ax)^k$，请求出多项式展开后$x^n \times y^m$项的系数。 解析 一道水题，二项式定理搞定。注意递推组合数时对其取模。 参考代码 ...
分类：
其他好文 时间：
2019-08-11 12:39:35
阅读次数：
90
