分析 记$D_i$为$S$到$i$的最短路，那么对于所有边$(i,j)$，都要满足$D_i+cost_{i,j}\geq D_j$。 我们考虑普通的费用流，它的原理是沿着一条$s\rightarrow T$的最短路径满足增广，显然对于这条路径上的所有边$(i,j)$，都是满足$D_i+cost_{i ...
分类：
其他好文 时间：
2020-01-19 22:30:22
阅读次数：
153
回文树 本文全文引自 "yijan" ，特此鸣谢。 回文树，也就是回文自动机，PAM(Palindrome automaton) 是一个处理回文串的有力工具。然而这个东西比SAM简单多了。。 （它可能比 manacher 要强得多？） 回文自动机有两个根，也就是说其实是有两个树的，一个存储长度为奇数 ...
分类：
编程语言 时间：
2020-01-18 21:23:12
阅读次数：
85
虚树+DP 每个点记录自己到根路径上的最小边权 $mn[u]$ ；DP时初始化 $ans[u]=\sum\limits_{v\in son_u} ans[v]$ ，如果是关键点则 $u$ 的答案 $ans[u]=mn[u]$ ，若不是关键点则 $ans[u]=\min(ans[u],mn[u])$ ...
分类：
其他好文 时间：
2020-01-18 10:45:44
阅读次数：
66
原文链接：http://tecdat.cn/?p=10134 我进行一个小型仿真，以在不同样本量下测试Little的MCAR检验1。我可以研究线性回归中的异方差。我能够找到一些使用Little's MCAR检验的小样本研究人员的例子，因此我进行了仿真。 library(BaylorEdPsych) ...
分类：
编程语言 时间：
2020-01-17 13:50:34
阅读次数：
252
Description CodeForces 1288D 描述 给出一个 $n$ 行 $m$ 列的数字矩阵 $a$，找出两行 $x, y$，令 $b_j = \max(a_{x, j}, a_{y, j})$，试使得 $\max\limits_{1 \le j \le m}b_j$ 最大，输出选择的 ...
分类：
其他好文 时间：
2020-01-17 00:09:58
阅读次数：
78
连接数出现瓶颈，总是在4k左右。 1.查看系统最大进程数ulimit -a。查看相关进程的limits /proc/xxxxid/limits 2.nginx worker_connections 默认是1024.每个worker最大1024个连接。调整足够大。我设置为15000,4个worker， ...
分类：
其他好文 时间：
2020-01-16 10:36:50
阅读次数：
95
"Link" 先转化为最小割。 显然$A\rightarrow A,B\rightarrow B$的边最多割一条。 那么如果我们割的是$A_u\rightarrow A_{u+1},B_{v 1}\rightarrow B_v$，那么总共的代价是$\sum\limits_{i=1}^u\sum\li ...
分类：
其他好文 时间：
2020-01-14 23:25:53
阅读次数：
65
矩代表了一条轮廓，一幅图像，一组点集的某些高级特征。几何矩：当处理轮廓时，结果就是轮廓的长度，处理点集时，代表的仅是点的数量。 ${M_{ji}} = \sum\limits_{x,y} {(P(x,y) \cdot {x^j} \cdot {y^i})} $其中（i+j）的和为几就叫做几阶矩。 中 ...
分类：
其他好文 时间：
2020-01-14 16:29:02
阅读次数：
80
sysctl.conf学习和调优 https://www.jianshu.com/p/9a8e383b5b49 前言 记得第一次接触/etc/security/limits.conf和/etc/sysctl.conf时是因为部署Oracle时要按需修改内核参数。limits.conf文件实际是Lin ...
分类：
其他好文 时间：
2020-01-12 09:23:05
阅读次数：
151
一、ninja: build stopped: subcommand failed. 1、sudo vim /etc/security/limits.conf添加如下的行 # 解除服务器所有用户文件数 进程限制 * soft nofile 10240 * hard nofile 10240 * so ...
分类：
其他好文 时间：
2020-01-11 18:20:01
阅读次数：
200
