"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
伯努利数&自然数幂和： 没办法，现在背背好啦。。。 设$S_n$为自然数幂和，有 $S_n=\frac{1}{k+1}*\sum\limits_{i=0}^{k} C_{k+1}^{i} * B_{i} * n^{k+1-i}$. 有两种伯努利数，区别是$B[1]$的正负。 1>$B[1]=\fra ...
分类：
其他好文 时间：
2020-01-11 18:18:42
阅读次数：
88
A. young 大概的意思是，将原图根据最高的二进制位分成两个部分，那么只要在这两个部分之间连一条边，统计这条边的方案数就可以统计贡献。 为了辅助转移，可以考虑枚举最小边的权值，之后就可以根据最高位的不同继续分成两个集合，于是可以递归下去求解。 然而并没有改。 B. Simple 难点大概在于第一 ...
分类：
其他好文 时间：
2020-01-10 21:55:47
阅读次数：
62
Rook多项式 给定棋盘$B$，在$B$上放$k$个Rook并使任意两个Rook不同行、不同列的方案数记为$r_k(B)$，构造Rook多项式$R(B)=\sum\limits r_i(B)x^i$。 用$B_{(i)}$表示去掉$i$所在行和列之后的剩余部分，用$B_{[i]}$表示去掉$i$之后 ...
分类：
其他好文 时间：
2020-01-08 20:52:56
阅读次数：
87
定理不会证，也不会用 「小z的房间」 暴力建图 「重建」 矩阵树求的是$\sum\limits_{T} \prod\limits_{e\in T} w(e)$ 而要求的是$\sum\limits_{T} \prod\limits_{e\in T}p(e)*\prod\limits_{e isnot\ ...
分类：
其他好文 时间：
2020-01-05 22:11:39
阅读次数：
75
"A. New Year and Naming (CF 1284 A)" 题目大意 给定两个个数为$n,m$的字符串数组以及年份$y$，将年份$y$编码，第一部分来自第一个字符串数组的第$(y 1)\%n$，第二部分来自第二个字符串数组的第$(y 1)\%m$。 解题思路 主要就是读题的速度，能够再 ...
分类：
其他好文 时间：
2020-01-05 20:31:19
阅读次数：
131
数学专题测试1：T1 exLucas板子 不会就没什么好说的T2 50pts 异或FWT板子 不会就没什么好说的 满分做法：先把原序列变成点值表达式，然后点值比较好的性质是可以直接运算。 问题等价于求$ans=\sum\limits_{i=0}^{p} x^{2^i}$，然后注意到模数很小，直接倍增 ...
分类：
其他好文 时间：
2020-01-05 14:07:00
阅读次数：
78
