难度 $medium hard$ 题意 "官方中文题意" 做法 很显然是可以通过计算常数个$sum(A,B)=\sum\limits_{i=0}^A \sum\limits_{j=0}^B score(i,j)$ 结论1 ：$score(i,j)$为$i,j$数位拆分后排序的状态 暴力分类讨论或打表 ...
分类：
其他好文 时间：
2020-01-30 17:37:22
阅读次数：
63
"Link" 设用$k$种颜色给$n$个点的树染色（必须全用）的方案数为$f(k)$，用$k$种颜色给$n$个点的树染色（可以缺用）的方案数为$g(k)$。 显然有$g(k)=k(k 1)^{n 1}=\sum\limits_{i=2}^k{k\choose i}f(i)$，直接二项式反演即可。 ...
分类：
其他好文 时间：
2020-01-29 12:06:25
阅读次数：
55
"Link" 先不管$1$号点的限制，$k$次破能够全部打开的充要条件是构成了$\le k$个环。而$1$号点无法被打开的充要条件是自成一环。 因此答案就是$\frac{\sum\limits_{i=1}^k\left[_i^n\right]\left[_{i 1}^{n 1}\right]}{n! ...
分类：
其他好文 时间：
2020-01-29 10:46:23
阅读次数：
47
"Link" 显然总共要$m+1$个亵渎。 记$S(n)=\sum\limits_{i=1}^ni^{m+1}$，且认为$a_{m+1}=n+1$，那么答案就是$\sum\limits_{j=0}^m\sum\limits_{i=j+1}^{m+1}S(a_i a_j 1) S(a_{i 1} a_ ...
分类：
其他好文 时间：
2020-01-28 23:17:59
阅读次数：
76
Description "题库连接" 给你 $n$ 棵树，第 $i$ 棵树的高度为 $d_i$。有一只鸟从 1 号树出发，每次飞跃不能超过 $k$ 的距离。若飞到下一棵树的高度大于等于这一棵树那么耗费一点体力，否则不会。问你飞到第 $n$ 棵树耗费最少体力为多少。多测，测试组数 $q$。 $1\le ...
分类：
其他好文 时间：
2020-01-28 17:40:19
阅读次数：
56
$$ Preface $$ ~~没有 Preface。~~ $$ Description $$ 维护一个长度为 $n$ 的数列 $A$ ，需要支持以下操作： 将 $A_x$ 改为 $y$ 。 求 $\max\limits_{x \leq l \leq r \leq y}{\sum_{i=l}^rA[ ...
分类：
其他好文 时间：
2020-01-26 22:22:40
阅读次数：
97
"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
