二项式定理 概念 公式$$(x+y)^n=\sum\limits_{k=0}^nC^n_{k}x^{n k}y^k=\sum\limits_{k=0}^nC^n_{k}x^{k}y^{n k}$$ 是二项式公式,其中$$C^n_k=\dfrac{n!}{k!(n k)!}$$ 公式也可以写作$$(x ...
分类:
其他好文 时间:
2019-12-24 20:26:43
阅读次数:
95
博客搬家: "centos7中搭建ftp服务" 最近想和同学共享一些文件资源,于是在实验室服务器上搭建个ftp服务,本博客记录一下配置的流程。过程基本是参照别人的方法来做的,博客也是在别人博客基础上修改的,当然排除了一些坑点。 参考:https://www.cnblogs.com/jefflee16 ...
分类:
其他好文 时间:
2019-12-24 12:08:56
阅读次数:
78
1安装[root@CentOS7-01~]#yum-yinstallvsftpd2vsftpd服务常见配置#主配置文件/etc/vsftpd/vsftpd.conf2.1命令端口listen_port=port#默认为21,如果需要将vsftpd服务暴露在公网,建议修改为其它端口2.2匿名用户登录2.2.1支持匿名用户anonymous_enable=YES#默认为YES2.2.2匿名用户略过口令
分类:
其他好文 时间:
2019-12-24 10:00:43
阅读次数:
79
"题意" 首先因为每个值只会被算一次且值的个数为$n^2$级别的,因此我们可以对每个$d_{i,j}$开一个点,之后就可以用最大权闭合子图做。 考虑题目的限制: 1.选择一个区间$[l,r]$会将$\sum\limits_{i=l}^{r}\sum\limits_{j=i+1}^rd_{i,j}$选 ...
分类:
其他好文 时间:
2019-12-23 22:05:56
阅读次数:
72
问题描述 一张 $N$ 个点无向图,边权都为 $1$ ,添加若干条边,最小化 $\sum\limits_{1 \le i \le n,i \in N_{+}}{(a_i b_i)^2}$。 $b_i$ 是输入的, $a_i$ 是 $1$ 号点到 $i$ 号点的最短路。 "submit" 题解 添加边 ...
分类:
其他好文 时间:
2019-12-21 10:07:45
阅读次数:
76
"题意" 默认$n\leqslant m$。 一波莫反后可得: $\sum\limits_{T=1}^{n}\frac{n}{T}\frac{m}{T}\sum\limits_{d|T}d^k\mu(\frac{T}{d})$ 前面显然是可以除法分块的,后面是个积性函数,可以线性筛。 设$f(x)= ...
分类:
其他好文 时间:
2019-12-20 20:57:00
阅读次数:
96
参考1:https://jimmysong.io/kubernetes handbook/guide/kubectl cheatsheet.html?h=kubectl Kubctl 命令是操作 kubernetes 集群的最直接和最 skillful 的途径,这个60多MB大小的二进制文件,到底有 ...
分类:
其他好文 时间:
2019-12-18 12:42:32
阅读次数:
305
#include <float.h>#include <limits.h>int n1 = INT_MIN;int n2 = INT_MAX;float f1 = FLT_MIN;float f2 = FLT_MAX;double d1 = DBL_MIN;double d2 = DBL_MAX;l ...
分类:
编程语言 时间:
2019-12-17 22:20:08
阅读次数:
121
"题意" 考虑将$s1$和$s2$接在一起求出相同子串个数,再求出$s1$自己匹配的相同子串个数和$s2$自己匹配的相同子串个数减去即可。 如何求相同子串个数: 我们知道子串的集合即所有后缀的前缀集合,于是实际上答案就是: $\sum\limits_{i=1}^n\sum\limits_{j=i+1 ...
分类:
其他好文 时间:
2019-12-17 10:45:06
阅读次数:
113
考虑对当前左区间对右区间的贡献,由于右区间的F未更新,可以更改指标 \begin{array}{rcl}F_x&=&\sum\limits_{i=L}^{mid}F_iG_{x-i}\\ &=&\sum\limits_{i=L}^{x}F_iG_{x-i}\\ &=&\sum\limits_{i=0 ...
分类:
其他好文 时间:
2019-12-14 16:09:07
阅读次数:
89