ezoiHY

斯特林数有两类第一类是：[nk][nk]\left[\begin{array}{c}n\\k\end{array}\right]表示nn不同元素分为kk个非空环排列的方案数。第二类是：{nk}{nk}\left\{\begin{array}{c}n\\k\end{array}\right\}表示nn不同元素分为kk个非空集合的方案数。...

征途这是一道十分经典的斜率优化我们可以从题目中的方差来想,也就很容易的到这个式子 ans=m2∗∑mi=1(xi−x¯¯¯)2mans=m2∗∑i=1m(xi−x¯)2mans=m^2*\frac{\sum_{i=1}^{m}{(x_i-{\overline{x}})^2}}{m}化简就会得到 ans=m∗∑i=1m(xi−x¯¯¯)2ans=m∗∑i=1m(xi−x¯)2ans=m*...

1.lucas定理的作用lucas定理听起来很高级，实际上它只是用来求cmnmodpcnmmodpc_n^m \mod p，其中ppp是一个素数2.lucas定理的表达式Cmnmodp=Cm/pn/p∗CmmodpnmodpmodpCnmmodp=Cn/pm/p∗CnmodpmmodpmodpC_n^m \mod p=C_{n/p}^{m/p}*C_{n\mod p}^{m\mo...

莫比乌斯反演是一个十分玄幻的东西，它可以把o(n2)o(n2)o(n^2)的时间复杂度降到o(nn−−√)o(nn)o(n\sqrt{n})甚至更低1.公式这是莫比乌斯反演最基本的东西，两个定义在正整数集上的函数F(n)F(n)F(n)和f(n)f(n)f(n) 若满足这个式子 F(n)=∑d|nf(d)F(n)=∑d|nf(d)F(n)=\sum_{d|n}f(d) 则会有 ...

这道题数据不大两点距离用勾股定理求#include<iostream>#include<cmath>using namespace std;struct node{ int x,y;}p[100001];int n;double dis(node a,node b){//勾股定理函数 double x=abs(a.x-b.x),y=a...

超短代码#include<iostream>#include<cstdio>using namespace std;long long b,p,k;long long Pow(long long n,long long m,long long k){//快速幂啊 if(m==1)return n%k; else {long long r=Po...

FFT太玄幻了，不过我要先膜拜HQM，实在太强了1.多项式1）多项式的定义在数学中，由若干个单项式相加组成的代数式叫做多项式。多项式中的每个单项式叫做多项式的项，这些单项式中的最高项次数，就是这个多项式的次数。其中多项式中不含字母的项叫做常数项。2）多项式的表达我们可以用一些不同的表达方式来表示一个多项式 f(x)=∑i=0i=nai⋅xif(x)=∑i=0i=n...