Description "题库链接" 给你一棵 $n$ 个节点根节点为 $1$ 的有根树,有边权。 $m$ 次询问,每次给出 $k_i$ 个关键点。询问切断一些边,使这些点到根节点不连通,最小的边权和。 $2\leq n\leq 250000,1\leq m,\sum\limits_{i=1}^m ...
分类:
其他好文 时间:
2018-02-20 22:03:33
阅读次数:
182
Python囊括了大量的复合数据类型,用于组织其它数值。最有用的是列表,即写在方括号之间、用逗号分隔开的数值列表。列表内的项目不必全是相同的类型。 像字符串一样,列表可以被索引和切片: 所有的分切操作返回一个包含有所需元素的新列表。如下例中,分切将返回列表 squares 的一个拷贝: 列表还支持拼 ...
分类:
编程语言 时间:
2018-02-20 10:34:07
阅读次数:
159
1. 安装Vsftp yum install -y vsftpd 2. 安装MariaDB yum install -y mariadb mariadb-devel mariadb-server systemctl restart mariadb systemctl enable mariadb n ...
分类:
数据库 时间:
2018-02-17 16:23:46
阅读次数:
214
Description "题库链接" 给你两个正整数 $p,k$ ,询问是否能够构造多项式 $f(x)=\sum\limits_{i=0}^{d 1}a_ix^i$ ,使得存在多项式 $q(x)$ ,满足 $f(x)=q(x)\cdot(x+k)+p$ 。且 $a_i\in[0,k),i\in [0 ...
分类:
其他好文 时间:
2018-02-17 15:51:30
阅读次数:
212
PAM(Pluggable Authentication Modules) PAM架构 pam 认证原理 PAM 认证过程 PAM的配置文件 pam文档 限制的实现方式 共有3种方式: 1)通过ulimit命令 2)在/etc/security/limits.d/目录下创建限制文件来实现 3)修改/ ...
分类:
其他好文 时间:
2018-02-17 14:49:10
阅读次数:
179
分析: 我们可以写把转移矩阵A写出来,然后求一下它的特征多项式,经过手动计算应该是这样的p(x)=$x^k-\sum\limits_{i=1}^ka_i*x^{k-i}$ 根据Cayley-Hamilton定理可得,p(A)=0 他表示$A^n = f(A) * p(A) + g(A)$ 第一项的值 ...
分类:
其他好文 时间:
2018-02-15 10:32:50
阅读次数:
465
进程是通过文件描述符(file descriptor,fd)来访问文件的,每个进程最多能同时使用NR_OPEN个文件描述符,这个值在include/linux/limits.h中定义为1024。每一个进程用一个打开文件表files_struct来描述进程的文件描述符使用情况。每一个文件都有一个文件指 ...
分类:
系统相关 时间:
2018-02-13 20:57:31
阅读次数:
255
用户信息文件: [root@centos ~]# more /etc/passwd root : x :0 :0 :root :/root :/bin/bash 用户名称:密码标志:UID(用户ID):GID(用户初始组ID):用户说明:家目录:登录之后的shell 影子文件: [root@cent ...
分类:
系统相关 时间:
2018-02-10 20:09:05
阅读次数:
204
BZOJ 1079: [SCOI2008]着色方案(巧妙的dp) 题意:有$n$个木块排成一行,从左到右依次编号为$1$~$n$。你有$k$种颜色的油漆,其中第$i$种颜色的油漆足够涂$c_i$个木块。所有油漆刚好足够涂满所有木块,即$\sum\limits _{i=1}^{k}c_i=n$。统计任 ...
分类:
其他好文 时间:
2018-02-09 22:39:46
阅读次数:
239
byte: The byte data type is an 8-bit signed two's complement integer. It has a minimum value of -128 and a maximum value of 127 (inclusive). The byte ...
分类:
编程语言 时间:
2018-02-09 20:43:13
阅读次数:
356