前言 约在2000多年以前，我国古代数学著作《孙子算经》中提出了著名的“物不知其数”问题：“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”答曰：“二十三”。 我国历史上还有很多人研究过这类问题，人们将这一类问题进一步发展和推广，并称之为“孙子定理”，在国外文献和教科书中称为“ ...
分类：
其他好文 时间：
2019-02-28 13:25:03
阅读次数：
172
嘛，又不是第一次去纪中了，也没什么新鲜的东西。 在学习上呢自然是收获颇丰，学习了一些感觉非常高大上的东西例如：支配树，求自然数幂和（拉格朗日插值法和第二类斯特林数）等 题也是做的七七八八的啦，但是没有某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
P4781 【模板】拉格朗日插值 证明 ：https://wenku.baidu.com/view/0f88088a172ded630b1cb6b4.html http://www.ebola.pro/article/notes/Lagrange ...
分类：
其他好文 时间：
2019-01-13 02:04:32
阅读次数：
158
题目大意 这是一道通信题。 给你 $8$ 个 $32$ 位整数。加密端要把这些数加密成至少 $1000$ 个 $32$ 位整数，交互库会把这些整数随机打乱后发给解密端，解密端最多能获得其中 $lim$ 个的值，解密端要按顺序给出这 $8$ 个整数。 交互库会测试 $100$ 次。 对于 $lim\g ...
分类：
其他好文 时间：
2019-01-05 22:47:25
阅读次数：
203
"传送门" $f(n)=\sum_{i=1}^ni^k$，这是自然数幂次和，是一个以$n$为自变量的$k+1$次多项式 $g(n)=\sum_{i=1}^nf(i)$，因为这东西差分之后是$f$，所以这是一个$k+2$次多项式 同理最后我们要求的也是一个$k+3$次多项式 $f,g$暴力计算，然后把 ...
分类：
其他好文 时间：
2019-01-03 22:41:55
阅读次数：
234
"传送门" 首先所有亵渎的张数$k=m+1$，我们考虑每一次使用亵渎，都是一堆$i^k$之和减去那几个没有出现过的$j^k$，对于没有出现过的我们可以直接快速幂处理并减去，所以现在的问题就是如果求$\sum_{i=1}^ni^k$ 据attack巨巨说，上面那个东西是一个以$n$为自变量的$k+1$ ...
分类：
其他好文 时间：
2019-01-03 21:45:14
阅读次数：
257
题意 给你一棵树，你要用不超过 $D$ 的权值给每个节点赋值，保证一个点的权值不小于其子节点，问有多少种合法的方案。 $n\leq 3000, D\leq 10^9$ 分析 如果 $D$ 比较小的话可以考虑状态 $f_{i,j}$ 表示点 $i$ 的权值是 $j$ 的方案总数，$g_{i,j}$ 表 ...
分类：
其他好文 时间：
2018-12-21 22:41:23
阅读次数：
223
题解: 公式就是$\sum_{i=1}^{n} y[i]*\prod_{j=1}^n {(x-a[j])/(a[i]-a[j])} (i!=j)$ 然后这个如果求单点显然是可以$n^2$的 那如果求多点能不能$nq+n^2$呢 暴力做多项式乘法是$n^3$才能预处理出来的 fft优化可以做到$n^2 ...
分类：
其他好文 时间：
2018-12-03 12:48:26
阅读次数：
168
