拉格朗日差值 最小树形图 二项式反演 BSGS 最小割树 虚树 boruvka $1.0/1$串也可以黑白染色。 $2.$ 在平面图中，总是满足： $V E+F=1+C$（$F$是面数，$C$是联通块数）。 $3.S\bigcap T = \emptyset\Leftrightarrow S\sub ...
分类：
其他好文 时间：
2019-04-05 20:17:51
阅读次数：
594
感谢 BZT 大仙的细心指导： "→_→" 求函数 G 满足： $$G(F(x))=x$$ 其中 G 和 F 都要满足常数项为 0 且 1 次项不为 0 设 $G(x)=\sum_{i =1} a_i x^i$ 那么原式就是： $$\sum_{i=1}^\infty a_i F^i(x)=x$$ 然 ...
分类：
其他好文 时间：
2019-04-04 09:20:45
阅读次数：
139
RDO: 平均误差（SSD/SSE）、均方误差（MSE）、绝对误差和（SAD）、峰值信噪比（PSNR） min D subject to R < Rc 拉格朗日优化（λ为拉格朗日乘子）： min J, where J = D +λR RLO: The performance loss P(D) – ...
分类：
其他好文 时间：
2019-04-02 19:50:56
阅读次数：
219
拉格朗日插值法：是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法（摘自某度百科） 首先我们需要知道，拉格朗日插值法有何用？ 举例子永远是最好的方法 比如说，已知下面这几个点，我想找到一根穿过它们的曲线： $k+1$个点是肯定可以确定一个$k$次函数的，因为待定系数法啊，然后我们假设函数 ...
分类：
编程语言 时间：
2019-03-29 23:37:32
阅读次数：
188
求所有可能联通块的第k大值的和，考虑枚举这个值: $ans=\sum\limits_{i=1}^{W}{i\sum\limits_{S}{[i是第K大]}}$ 设cnt[i]为连通块中值>=i的个数 $ans=\sum\limits_{i=1}^{W}{i\sum\limits_{S}{[cnt[i ...
分类：
其他好文 时间：
2019-03-10 13:33:58
阅读次数：
192
前言 约在2000多年以前，我国古代数学著作《孙子算经》中提出了著名的“物不知其数”问题：“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”答曰：“二十三”。 我国历史上还有很多人研究过这类问题，人们将这一类问题进一步发展和推广，并称之为“孙子定理”，在国外文献和教科书中称为“ ...
分类：
其他好文 时间：
2019-02-28 13:25:03
阅读次数：
172
1. "莫比乌斯反演" 2. "容斥原理及广义容斥（也就是二项式反演）" 3. "NTT+FFT+FWT+分治FFT+分块FFT" 4. "min max容斥" 5. "Burnside引理与Polya引理" 6. "斯特林数+斯特林反演" 7. "生成函数" 8. "拉格朗日反演" ...
分类：
其他好文 时间：
2019-02-27 14:33:46
阅读次数：
180
嘛，又不是第一次去纪中了，也没什么新鲜的东西。 在学习上呢自然是收获颇丰，学习了一些感觉非常高大上的东西例如：支配树，求自然数幂和（拉格朗日插值法和第二类斯特林数）等 题也是做的七七八八的啦，但是没有某z大爷那么巨，一天7题起步，14天80题的qwq 特别的是我这次交了两位朋友，一位是zjl大爷，另 ...
分类：
其他好文 时间：
2019-02-17 12:45:56
阅读次数：
186
题意 求$\sum_{i=1}^n i^k$，$n \leq 10^9,k \leq 10^6$ 题解 观察可得答案是一个$k+1$次多项式，我们找$k+2$个值带进去然后拉格朗日插值 $n+1$组点值$(x_i,y_i)$，得到$n$次多项式$f$的拉格朗日插值方法： $$f(x) = \sum_ ...
分类：
其他好文 时间：
2019-02-13 20:41:31
阅读次数：
212
数据预处理主要包括数据清洗、数据集成、数据变换和数据规约，处理过程如图所示。 一、数据清洗 1.缺失值处理：删除、插补、不处理 ## 拉格朗日插值代码（使用缺失值前后各5个未缺失的数据建模） 2.异常值处理 3.数据变换 1）函数变换：将不具有正态分布的数据变换成正态分布的数据 2）规范化/归一化： ...
分类：
编程语言 时间：
2019-01-22 21:51:21
阅读次数：
293
