简单线性回归 解决回归问题 思想简单，实现容易 许多强大的非线性模型的基础，比如逻辑回归、多项式回归、svm等等 结果具有很好的可解释性 蕴含机器学习中的很多重要思想 在这里先不着急进行化简，我们可以看看机器学习的思路 回到我们的问题 简单线性回归实现 肿么样，似不似灰常简单呢？那么下面我们就要按照 ...
分类：
其他好文 时间：
2019-07-12 23:38:10
阅读次数：
219
注意：以下所有说明均以帮助理解模板为目的，不保证正确性。 多项式求逆 已知$A(x)$，求满足$A(x)B(x)=1\ mod(\ x^n)$的B（以下为了方便假设n是2的幂） 考虑倍增，假设已经求出$A(x)B_0(x)=1\ mod(\ x^{n/2})$ $$A(x)(B(x)-B_0(x)) ...
分类：
其他好文 时间：
2019-07-10 11:01:59
阅读次数：
85
中值定理 泰勒公式 第一中值定理 积分上限函数 牛顿-莱布尼茨公式 反推原函数求定积分值(面积) 牛顿-莱布尼茨公式几何意义 微积分基本公式 泰勒公式 使用简单的函数的组合,逐渐逼近复杂的函数 一阶导数是一阶函数的斜率 二阶导数是一阶函数的变化趋势 使用多项式来逼近函数 函数的阶数... ...
分类：
其他好文 时间：
2019-07-08 13:57:29
阅读次数：
152
description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, ...
分类：
其他好文 时间：
2019-07-05 22:41:31
阅读次数：
119
一个看起来特别高大上实际上也非常高大上的东西qwq 我们要计算的是：$\sum_{i=1}^{n} i^k$ 现在我们假设k已经确定，令原式=f(n) 通过观察我们发现原式是一个k次多项式，考虑求出他的表达式，由代数基本定理可得只要求出k个点的值就可以唯一确定原多项式（至于怎么确定请看后文），接下来 ...
分类：
其他好文 时间：
2019-06-30 00:20:57
阅读次数：
120
题目描述： luogu 题解： 生成函数+多项式exp板子。 首先商品默认无穷件。所以对于价值为$k$的商品，其生成函数为$\frac{1}{1-x^k}$。 然后集体取ln求和然后再exp就好了。 但是这个算法的瓶颈在集体取ln。 发现一个性质：$$ln(\frac{1}{1-x^k})=-ln( ...
分类：
其他好文 时间：
2019-06-23 20:40:07
阅读次数：
90
"COGS索引" 一堆神仙容斥+多项式…… 有标号的DAG计数 I 考虑$O(n^2)$做法：设$f_i$表示总共有$i$个点的DAG数量，转移考虑枚举DAG上所有出度为$0$的点，剩下的点可以选择连向它，剩下的点之间也可以连边。 但是注意到这样子转移可能会存在剩下的点中有点没有出度的情况，考虑容斥 ...
分类：
其他好文 时间：
2019-06-23 14:04:08
阅读次数：
90
密码学52件事 Number 7 随机性如何辅助计算和什么是BPP类问题? 这篇是密码学52件事中第7篇。我们只要把问题集中在 BPP 复杂类问题。 目前为止，我们已经介绍了一些复杂类: P 是一类能在多项式时间内被可确定的图灵机判定的问题。 NP 是一类能在多项式时间内被非确定的图灵机判定的问题。 ...
分类：
其他好文 时间：
2019-06-20 15:43:49
阅读次数：
123
密码学52件事 第6个知识点:我们怎么把NP问题解释成一组可以在多项式内证明的命题。 这是密码学52件事的第六篇，我们继续解释复杂性理论，这篇我们给NP问题另一个定义。(注:就是说这节中，我们把"问题是否为NP的"转换为另一组可以在多项式时间内判定的定理)。 这个问题是紧接着上一周的问题的。上周我们 ...
分类：
其他好文 时间：
2019-06-20 15:32:00
阅读次数：
92
https://scut.online/p/354 跟多项式一点关系都没有。 注意到其实两个多项式在1处求值，那么就是他们的系数加起来。 列一列发现系数就是n以内两两求gcd的值，还自动把0去掉了。 那么就是 $\sum\limits_{i=1}^{n}\sum\limits_{i=1}^{n}gc ...
分类：
其他好文 时间：
2019-06-19 20:08:58
阅读次数：
113
