题意 $val_{l,r}=\sum\limits_{i=l}^r \sum\limits_{j=i}^r (min_{k=i}^j\{a_k\})$，多次询问$val_{l,r}$ 做法一 莫队 考虑已经求得了$[l,r)$的答案，扩展到$[l,r]$，下面来算增量 设$x$为$[l,r]$最小值 ...
分类：
其他好文 时间：
2020-03-12 22:01:15
阅读次数：
89
"CF::Gym题目页面传送门" 有$n$组任务，每组$m_i$个，第$i$组第$j$个任务的编号为$\sum\limits_{k=1}^{i 1}m_k+j$。第$i$个任务需要$a_i$个单位时间完成。刚开始时刻为$0$，每完成一个任务$i$当前的时刻就增加$a_i$。若第$i$个任务完成的时刻 ...
分类：
其他好文 时间：
2020-03-11 18:09:46
阅读次数：
64
https://nanti.jisuanke.com/t/43386 水题 zack和mack有对应的球员数字 从序列中找出是否存在 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #inclu ...
$$ \texttt{Description} $$ 给两个长度为 $n$ 的数列 $A$ 和 $B$ 。 记 $A$ 的逆序对（满足 $xA_y$ 的数对 $(x,y)$ ）对答案的贡献为 $B_x+B_y$ 。 通俗地说，答案就是 $\sum\limits_{x A_y}$ $B_x+B_y$。 ...
分类：
其他好文 时间：
2020-03-07 00:06:06
阅读次数：
82
题意 给定随机序列$A$，多组查询$(l_1,r_1,l_2,r_2)$：$$\sum\limits_{l=l_1}^{r_1}\sum\limits_{r=max(l,l_2)}^{r_2}(max\{A[l...r]\} min\{A[l...r]\})$$ 做法一 令$g(S,l_2,r_2) ...
分类：
其他好文 时间：
2020-03-06 10:30:44
阅读次数：
53
题目链接：https://vjudge.net/problem/POJ-2377#author=tsacm123 题目大意：就是让你算出n个谷仓之间的最大生成树，然后把各条边的值累加起来 #include<set> #include<map> #include<stack> #include<que ...
分类：
其他好文 时间：
2020-02-29 20:49:19
阅读次数：
74
二项式反演 二项式反演（binomial inversion）可以表示成 $$f(n)=\sum\limits_{i=1}^{n}(-1)^i\binom{n}{i}g(i)\Leftrightarrow g(n)=\sum\limits_{i=1}^{n}(-1)^i\binom{n}{i}f(i ...
分类：
其他好文 时间：
2020-02-28 11:45:59
阅读次数：
95
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules ...
分类：
其他好文 时间：
2020-02-26 18:40:18
阅读次数：
62
题意 给定一个数$n$，$n≤10^{500,000}$，问$n$最少可以拆分成几个不降数的和。一个不降数是在十进制位下，从高位往低位看，每个数都不会比高位的数更小的数 做法 不降数可以拆成若干个形似$1111...111$的数相加 位数为$l$的全$1$数可以写成$\dfrac{10^{l+1} ...
分类：
其他好文 时间：
2020-02-24 13:09:14
阅读次数：
55
资源限制pod和container的资源请求和限制#cpu上限spec.containers[].resources.limits.cpu#内存上限spec.containers[].resources.limits.memory#创建时分配的基本cpu资源spec.containers[].resources.requests.cpu#创建时分配的基本内存资源spec.containers[].
分类：
Web程序 时间：
2020-02-21 23:55:55
阅读次数：
131
