题意 "链接" Sol 生成函数博大精深Orz 我们设$f(i)$表示权值为$i$的二叉树数量，转移的时候可以枚举一下根节点 $f(n) = \sum_{w \in C_1 \dots C_n} \sum_{j=0}^{n w} f(j) f(n w j)$ 设$T =n w$，后半部分变为$\su ...
分类：
其他好文 时间：
2019-03-13 16:38:13
阅读次数：
174
[TOC] 前言 听说FFT是个很有用的东西，于是本菜鸡就~~去背了模板~~尝试着看了一下。这里写下菜鸡版教程。 卷积 FFT主要用于求卷积。然而卷积是什么？ 如果$f$是一个$n$次多项式，$g$是$m$次多项式，那么它们的卷积 $$ h(x)=f(x)g(x)=\sum_{i=0}^n\sum_ ...
分类：
其他好文 时间：
2019-03-11 20:10:55
阅读次数：
261
【机器学习】多项式回归原理介绍 【机器学习】多项式回归python实现 【机器学习】多项式回归sklearn实现 使用python实现多项式回归，没有使用sklearn等机器学习框架，目的是帮助理解算法的原理。 使用一个简单的数据集来模拟，只有几条数据。 代码 运行结果 从图中看出数据分布在一条抛物 ...
分类：
编程语言 时间：
2019-03-10 00:04:22
阅读次数：
230
【机器学习】多项式回归原理介绍 【机器学习】多项式回归python实现 【机器学习】多项式回归sklearn实现 在上一节中我们介绍了线性回归的原理，然后分别用python和sklearn实现了不同变量个数的线性回归的几个例子。线性回归模型形式简单，有很好的可解释性，但是它只适用于X和y之间存在线性 ...
分类：
其他好文 时间：
2019-03-09 23:43:50
阅读次数：
216
#include<iostream>#include<ctime>#include<cstdlib>using namespace std ;float LRD(int n,double x){ double s; if(n==0) s=1.0; else if(n==1) s=x; else s= ...
分类：
编程语言 时间：
2019-03-09 14:22:02
阅读次数：
230
1. 二值化处理 将细粒度的度量转化成粗粒度的度量，使得特征的差异化更大。 2.特征多项式交互 捕获特征之间的相关性 3.数据分布倾斜的处理 log变化：log变化倾向于拉高那些落在较低的幅度范围内自变量的取值，压缩那些落在较高的幅度范围内自变量的取值，log变化能够稳定数据的方差，使数据的分布接近 ...
分类：
其他好文 时间：
2019-03-06 20:46:42
阅读次数：
305
多项式 代码 const int nsz=(int)4e5+50; const ll nmod=998244353,g=3,ginv=332748118ll; //basic math ll qp(ll a,ll b){ ll res=1; for(;b;a=a a%nmod,b =1)if(b&1 ...
分类：
其他好文 时间：
2019-03-05 11:16:09
阅读次数：
178
在设计Machine Learning系统时，我们很难从系统运行之前就得知系统的“复杂程度”。在线性回归中，我们可以将此问题等同为：使用几维参数，是否需要涉及更复杂的多项式，以及本文的一个新概念—Regularization Parameter。本文，将讨论Underfit，Overfit基本理论， ...
分类：
其他好文 时间：
2019-03-03 14:38:52
阅读次数：
198
秦九韶算法 秦九韶算法是将一元n次多项式的求值问题转化为n个一次式的算法，比普通计算方式提高了一个数量级 普通算式 因为多次求幂，消耗了大量的计算时间 我们来分析一下秦九韶算法 例如： 首先我们将系数按照从大到小的方式提出来排列 如图所示，我们需要将系数这样排列计算 除了第一个值以外，其他的处置我们 ...
分类：
编程语言 时间：
2019-03-02 11:01:06
阅读次数：
214
