CentOS6配置静态IP 1. 编辑网卡配置 vi /etc/sysconfig/network-scripts/ifcfg-eth0 DEVICE=eth0 HWADDR=不需要改 TYPE=Ethernet UUID=不需要改 ONBOOT=yes NM_CONTROLLED=yes BOOT ...
分类：
其他好文 时间：
2018-04-08 19:01:26
阅读次数：
1761
传送门 Luogu 题目描述 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如 ...
分类：
其他好文 时间：
2018-04-06 23:48:21
阅读次数：
203
ResourceManger Restart ResourceManager负责资源管理和应用的调度，是YARN的核心组件，有可能存在单点失败的问题。ResourceManager Restart是使RM在重启动时能够使Yarn集群正常工作的feature，并且使RM的出现的失败不被用户知道。 Re ...
分类：
其他好文 时间：
2018-04-04 10:30:43
阅读次数：
245
题目大意： 一个$n\times m(nm\le5\times10^5)$的网格图，每个格子间有一个给定高度的挡板，每个格子的水位是$0\sim h(h\le10^9)$之间的一个整数。问总共有多少种可能的水位情况。 思路： 建立Kruskal重构树，实点代表原图中的格点，虚点代表若干个格点水位越过 ...
分类：
其他好文 时间：
2018-04-03 22:03:14
阅读次数：
125
题意：1~N个龙珠，放在1~N个城市，有两种操作：T A B 将A所再城市的所有球转移到B所在的城市。 Q X 询问X所在的城市pls，该城市中龙珠数量nm，以及龙珠转移次数trs 题解：并查集模板题，顺带更新一些数据。pls不必更新，因为X所在的集和的根即为城市编号。nm只需在union时将A集 ...
分类：
其他好文 时间：
2018-03-15 22:14:01
阅读次数：
192
树形依赖背包问题 每个点有个权值和体积，如果选了某个点那么它的父亲也必须选，问体积和<=m的最大权值和。 如果体积都为1，那么直接做是$n^2$的。 否则是$nm^2$的。 我们考虑求出树的后序遍历，那么对于$i$这棵子树，它在后序遍历上是连续一段，并且$i$在最后。 考虑$i$选还是不选，如果选的 ...
分类：
其他好文 时间：
2018-03-04 19:56:42
阅读次数：
176
KMP算法是一个字符串匹配算法，最直白的用法就是在一个长度为n的字符串T中查找另一个长度为m字符串P的匹配（总之就是用于文本中进行单个字符串的匹配）。 对于这个问题，暴力算法是很好做的，直接对于T的每个位置判断一下当前位置作为P的结尾是否可以匹配成功，算法复杂度是O(nm)。 KMP算法的主要思想是 ...
分类：
其他好文 时间：
2018-03-03 22:28:32
阅读次数：
196
题面： 传送门 思路： 首先，我们需要证明一个结论：d(i*j)等于sigma(gcd(x,y)==1)，其中x为i的约数，y为j的约数 对于nm的每一个质因子pi分别考虑，设n = pi^ai + n'，m = pi^bi + m' 那么显然质因子pi对d(nm)的贡献为(ai+bi+1) 同理， ...
分类：
其他好文 时间：
2018-03-02 14:36:53
阅读次数：
178
一、介绍默认Yarn NodeManager重启后会断开所有当前正在运行的container的状态，这意味着重启后需要重新启动container进程，该特性的作用就是把NM的状态临时保存到本地，重启后从之前的状态恢复运行。 二、配置 配置以下三个参数到conf/yarn-site.xml中1、yar ...
分类：
其他好文 时间：
2018-03-02 12:32:33
阅读次数：
141
【BZOJ4556】字符串（后缀数组，主席树） 题面 "BZOJ" 题解 注意看题： 要求的是$[a,b]$的 子串 和[c,d]的$lcp$的最大值 先来一下暴力吧 求出$SA$之后 暴力枚举$[A,B]$之间的后缀 求一个$lcp$ 复杂度$O(nm)$ $40$分到手 ...
分类：
编程语言 时间：
2018-02-25 19:20:58
阅读次数：
208
