Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 65250 Accepted: 16053 Description Background Hugo Heavy is happy. Afte ...
分类：
其他好文 时间：
2020-02-09 23:46:08
阅读次数：
98
这是$FFT$涉及到的一(两)个小知识 单位根反演 单位根 如果一个数$x$,对$\forall 1\le i<n$有$x^i\ne 1$且$x^n=1$则$x$称为$n$次单位根 此定义在复数，膜意义下都是良定义 求和引理 $[k|n]=\frac{1}{k}\sum\limits_{i=0}^{ ...
分类：
其他好文 时间：
2020-02-09 23:34:02
阅读次数：
85
"Link" 考虑用非模拟费用流做法解决laofu进队问题。 显然匹配不会交叉，因此每个队匹配的laofu都是一段区间。 设$f_{i,j}$为前$j$个laofu进前$j$个队的最小距离和，对于第$i$个队，记$sum_j=\sum\limits_{k=1}^j|a_k p_j|$。 那么转移就是 ...
分类：
其他好文 时间：
2020-02-07 19:16:26
阅读次数：
108
位置 find / name redis.conf units单位 includes包含 network general通用 snapshotting快照 replication复制 security安全 CLIENTS limits限制 append only mode追加 常见配置redis.c ...
分类：
其他好文 时间：
2020-02-07 16:58:09
阅读次数：
79
ISO C标准对C语言中数据类型的大小做了要求，下表展示了这个要求，其中有不同数据类型的最小值的要求，也有在32bit和64bit操作系统下的实现。 C语言数据类型大小规定与实现 名称 说明 可接受的最小值 32bit系统典型值 64bit系统典型值 CHAR_BIT char的位数 8 8 8 C ...
分类：
编程语言 时间：
2020-02-06 10:48:12
阅读次数：
105
题意 liu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道答案就是Ca ...
分类：
其他好文 时间：
2020-02-06 01:05:08
阅读次数：
62
题意 做法 考虑一个子电路图$G$，设得到有效电阻为$x$，费用为$f_G(x)$，通过归纳易得$f_G(x)$是关于$x$的一个一次函数，即$f_G(x)=k_Gx$ 考虑电路图$G$的若干个子电路图$G_1,G_2,...,G_n$ 串联：设子电路图的系数分别为$k_{G_1}\le k_{G_ ...
分类：
其他好文 时间：
2020-02-05 13:53:23
阅读次数：
58
"Link" 下文中的点指的是题目给的$n$个连通块。 因为题目给的式子只与度数和点权相关，因此考虑Prufer序列。 枚举每个点在Prufer序列中的出现次数，那么此时的贡献就是Prufer序列的个数乘上该生成树的价值。 $ans=(n 2)!\sum\limits_{\sum d_i=n 2}\ ...
分类：
其他好文 时间：
2020-02-04 22:00:30
阅读次数：
95
一、容器资源需求及资源限制： 1、概念 Requests：资源需求，最低保障。 Limits：资源限额，硬限制。限制容器无论怎么运行都不能超过的资源阈值 一般来讲，requests <= limits CPU：可压缩资源。一颗逻辑CPU，即一核。1=1000，millicores 内存：不可压缩资源 ...
分类：
其他好文 时间：
2020-02-04 13:49:37
阅读次数：
148
$\sigma_{0}(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[x\bot y]$$\sigma_{1}(ij)=\sum\limits_{x|i}\sum\limits_{y|j}\dfrac{xj}{y}[x\bot y]$所以 $$\begin{align ...
分类：
其他好文 时间：
2020-02-03 11:33:28
阅读次数：
77
