容器的资源需求及限制: 需求:requests ##定义容器运行时至少需要资源 限制:limits ##定义容器运行时最多能分配的资源 requests:pod.spec.containers.resources.requests limits:pod.spec.containers.resourc ...
分类:
其他好文 时间:
2019-06-01 19:16:15
阅读次数:
450
题意 t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数 $t \le 500,n \le 10^{19}$ 思路 首先可以想到将n质因数分解。即$n= \prod\limits_{i=1}^n{a_i}^{p^i}$ 答案就是$\prod\limits_{i=1}^n{p_i+ ...
分类:
其他好文 时间:
2019-06-01 17:51:42
阅读次数:
107
题目 "https://ac.nowcoder.com/acm/contest/907/D" 做法 $(x)_k$定义编号,如果$a+b$加到一起能进一位,$a+b\rightarrow 1+(a+b k)=a+b (k 1)$,故$d(a_{l,r})=\sum\limits_{i=l}^r a_ ...
分类:
其他好文 时间:
2019-05-31 23:30:39
阅读次数:
138
基本序列以及序列表示 单位冲激序列 单位冲激序列$\delta[n]$是用的最频繁的序列,定义为 $$ \delta[n]= \begin{cases} 1, \quad n=0 \\ 0, \quad 其他 \end{cases} $$ 单位冲激序列 ...
分类:
其他好文 时间:
2019-05-31 23:18:41
阅读次数:
154
一道模版题(就是这个算法有点偏……) 这道题就是在一个有向图中,求出一个定根的有根树,使其边权之和最小,其实就是有向图的最小生成树。 其实挺简单的……没我想象的那么高深。就是在改边权的地方有点不好理解,正确性可以用数学归纳法证明。 一次次缩点直到这个图不再有环为止。 代码: ...
分类:
其他好文 时间:
2019-05-31 00:57:38
阅读次数:
107
auth required pam_env.so 登陆后的环境变量 auth sufficient pam_fprintd.so 指纹认证 auth sufficient pam_unix.so nullok try_first_pass 验证用户密码有效性 auth r... ...
分类:
系统相关 时间:
2019-05-25 21:27:55
阅读次数:
623
"传送门" $d=1$答案显然是$k^n$ $d=2$时考虑指数型生成函数,那么答案是 $\begin{align }n ^k &= n![x^n] (\frac{e^x + e^{ x}}{2})^k \\ &= \frac{n!}{2^k}[x^n] \sum\limits_{i=0}^k \b ...
分类:
其他好文 时间:
2019-05-21 17:29:58
阅读次数:
122
// checking.c 输入验证 include include // 验证输入是一个整数 long get_long(void); // 验证范围的上下限是否有效 bool bad_limits(long begin, long end, long low, long high); // 计算 ...
分类:
其他好文 时间:
2019-05-13 00:58:38
阅读次数:
127
"传送门" 又是喜闻乐见的$k$次幂求和题目 那么$S(x) = \sum\limits_{i=1}^n dist(i,x)^k = \sum\limits_{i=1}^n \sum\limits_{j=1}^k \binom{dist(i,x)}{j} \left\{ \begin{array}{ ...
分类:
其他好文 时间:
2019-05-10 12:42:29
阅读次数:
86