题意:给一棵带点权$w_i$的树,多次询问$(u,v,x)$,求出$\prod\limits_{i\in\text{path}(u,v)}(w_i,x)$ 因为是乘法,所以可以把路径询问拆成到根询问,这样就可以离线做了 因为求$\gcd$的本质是质因数指数取$\min$,所以在离线dfs时每到一个点 ...
分类:
其他好文 时间:
2018-05-30 21:32:28
阅读次数:
189
$\sum\limits_{i=1}^n\sum\limits_{j=1}^{m}lcm(i,j)$ $\ \ \ \ \sum\limits_{i=1}^n\sum\limits_{j=1}^{m}lcm(i,j)\\\Rightarrow\sum\limits_{i=1}^{n}\sum\lim ...
分类:
其他好文 时间:
2018-05-29 00:08:24
阅读次数:
228
题意 一个$n$个节点的树,边有边权,求一个字典序最小的排列$p$,令$\sum_{i=1}^n\limits dis(i,p_i)$最大 分析 我们考虑$dis(i,p_i)$实际上可以拆成三段:$\sum dep(i)+dep(p_i) 2dep_{lca(i,p_i)}=2\sum dep_i ...
分类:
其他好文 时间:
2018-05-28 21:16:04
阅读次数:
140
HugePage简介HugePage技术是Linux在内核2.6中增加的一个特性,基本原理是:使用较大的Page实现对较大内存的访问!这个技术可以在Linux内核2.6及其以上的版本,32位和64位都支持!它的大小范伟是2MB到256MB,具体大小依赖于内核版本和服务器硬件架构!HugePage的优势:1.增加TLB的命中率;2.Page是被锁定在内存中,降低内存交换;3.锁定内存,降低内存释放与
分类:
数据库 时间:
2018-05-28 18:56:04
阅读次数:
262
HugePage简介HugePage技术是Linux在内核2.6中增加的一个特性,基本原理是:使用较大的Page实现对较大内存的访问!这个技术可以在Linux内核2.6及其以上的版本,32位和64位都支持!它的大小范伟是2MB到256MB,具体大小依赖于内核版本和服务器硬件架构!HugePage的优势:1.增加TLB的命中率;2.Page是被锁定在内存中,降低内存交换;3.锁定内存,降低内存释放与
分类:
数据库 时间:
2018-05-28 18:55:50
阅读次数:
206
如果有用户test,现在需要修改此用户打开文件数限制,步骤如下:1修改Linux下资源使用的配置文件,添加以下参数:sudovim/etc/security/limits.conftestsoftnproc65534testhardnproc65534testsoftnofile65534testhardnofile65534参数说明:nproc:用户可用的最大进程数量nofile:用户可打开的最
分类:
其他好文 时间:
2018-05-27 12:21:00
阅读次数:
177
openssh升级背景由于第×××司检测到服务Openssh有高危漏洞,需要对Openssh进行升级1.编译安装tar-zxfopenssh-7.4p1.tar.gzcdopenssh-7.4p1./configure--prefix=/usr/local/openssh7.4/--with-md5-passwords--with-pam--with-zlib--with-privsep-path=
分类:
其他好文 时间:
2018-05-23 22:18:19
阅读次数:
157
1.xargs [root@gdpsq1x25 log]# find . -type f -name "*.log" |sort -rn./yum.log./sssd/sssd_sudo.log./sssd/sssd_pam.log./sssd/sssd_nss.log./sssd/sssd.log ...
分类:
系统相关 时间:
2018-05-23 18:04:00
阅读次数:
700
目录 一、CentOS7.2静默安装Oracle11G 1.#查看系统性能参数 2.#查看安装包 3.#安装依赖包 4.#创建用户、组 5.#上传软件包 6.#创建安装包文件存放目录 7.#解压安装包文件 8.#创建目录 9.#修改内核参数 10.#修改用户限制 11.#修改/etc/pam.d/l ...
分类:
数据库 时间:
2018-05-23 02:01:08
阅读次数:
390
AIDE 高级入侵检测环境:是一个入侵检测工具,主要用途是检查文件的完整性,审计计算机上的那些文件被更改过了。 AIDE能够构造一个指定文件的数据库,它使用aide.conf作为其配置文件。AIDE数据库能够保存文件的各种属性,包括:权限(permission)、索引节点序号(inode numbe ...
分类:
移动开发 时间:
2018-05-22 15:54:34
阅读次数:
252