"CF622F The Sum of the k th Powers" 题意：给$n$和$k$，让你求$\sum\limits_{i = 1} ^ n i^k \ mod \ 10^9 + 7$。$(1 \le n \le 10^9,0 \le k \le 10^6)$ 好，我们先不看题，来补一些数 ...
分类：
其他好文 时间：
2020-01-26 11:54:13
阅读次数：
82
~~拉普兰德~~ 拉格朗日差值法，它可以通过$n$个点来构造出一个$n 1$次多项式$f(x)$（恩。应该是最多$n 1$次，因为有些高次项的系数可能是$0$）。 8说了。。。康题： "P4781 【模板】拉格朗日插值" 题意：给$n$个点$(x_1,y_1),\dots,(x_n,y_n)$，你要 ...
分类：
其他好文 时间：
2020-01-25 16:52:42
阅读次数：
75
@[toc] 绝对值 distance$:|a b|$ properties$:(1)|x| \geq 0$,for all $x \in R$,and $"=” \Leftrightarrow x=0$ $(2):|a b|=|b a|(|x|=| x|)$ $(3):|x+y| \leq |x| ...
分类：
其他好文 时间：
2020-01-24 15:48:02
阅读次数：
144
回顾 紧接着上篇, 整到了, MES的公式和代码的实现. $MSE = \frac {1}{n} \sum\limits_{i=1}^n (y_i \hat y_i)^2$ n 表示样本数, 这里为 4 y 表示要预测的变量, 这里是 性别 训练的约束, 就是使得 MSE 的值尽可能小. 求解参数 ...
分类：
编程语言 时间：
2020-01-23 09:14:34
阅读次数：
90
求$\sum_{x=0}^{n 1}\lfloor \frac{ax+b}{c} \rfloor$ 设$f(a,b,c,n)=\sum\limits_{x=0}^{n 1}\lfloor \frac{ax+b}{c} \rfloor$ 进行化简，得 $$ \begin{aligned} &f(a,b ...
分类：
编程语言 时间：
2020-01-22 22:01:04
阅读次数：
84
"题目链接" problem 给出两个长度为n的数列a，b。求一个数列c满足：$$c[k] = \sum\limits_{i = k} ^ na[i]b[i k]$$ $n\le 10^5$ solution 长得和卷积很像，观察一下卷积的形式：$c[k]=\sum\limits_{i=0}^ia[ ...
分类：
其他好文 时间：
2020-01-22 10:37:38
阅读次数：
59
Description 描述 给一个 $n$ 个点的树，要求你将 $0 \sim n - 2$ 不重不漏的放在这 $n - 1$ 条边上，求 $S = \sum\limits_{1 \le u < v \le n} \operatorname{mex}(u, v)$ 的最大值，$\operatorn ...
分类：
其他好文 时间：
2020-01-21 19:48:51
阅读次数：
103
题意说人话就是给出一个长度为$n$的数列$a_1,a_2,...,a_n$，求$\prod\limits_{i=1}^n (1+x^{a_i})$，其中卷积的下标加法定义为$k$进制不进位加法。 $k$进制不进位加法不难想到$k$进制FWT，所以我们需要快速求出$\prod\limits_{i=1} ...
分类：
其他好文 时间：
2020-01-21 16:31:21
阅读次数：
105
人老了，记性就不好，这个文章主要是整理一些定理，方便后面复习。没有证明。 常见的积性函数 单位函数 $$\epsilon(n)=[n=1]$$ 欧拉函数 $$\varphi(n)=n\sum(1 \frac{1}{p_i})$$ 表示小于等于n的数字中与n互质的数字个数。 莫比乌斯函数 $$\mu( ...
分类：
其他好文 时间：
2020-01-20 21:07:53
阅读次数：
71
