给memcached添加日志的时候用到数据流重定向，所以打算总结一下。 每个linux命令运行都会打开三个文件： 1、标准输入文件(stdin)：文件描述符为0，若不重定向会默认读取stdin文件。 2、标准输出文件(stdout)：文件描述符为1，若不重定向会默认将输出信息写入stdout文件。 ...
分类：
系统相关 时间：
2017-02-24 21:14:34
阅读次数：
169
题目大意：给定一个有N个点的树，问其中有多少条路径满足他们的边权连成的数对M取余为0。其中gcd(M,10)=1。 题解： 很亲民的点分治题目，对每一层点分治，预处理每个点到当前根的数字并对m取余，和当前根到每个点的数字取余。 我们得到公式：x1*10dep2+x2=0 mod(m) dep2指终点 ...
分类：
其他好文 时间：
2017-02-23 18:56:04
阅读次数：
181
题目链接：实验比较 如果我们把相等关系全部缩起来的话，这道题给出的小于关系如果有环，那么就是不合法的，否则就构成了一片森林。 定义等于号连起来的所有变量看做一个块。 然后我们就可以令\(f_{i,j}\)表示以\(i\)为根的子树中分成了\(j\)个块的方案数。如果我们在给森林添加一个虚根，把它变成 ...
分类：
其他好文 时间：
2017-02-22 22:34:34
阅读次数：
171
http://poj.org/problem?id=2395 裸最小生成树 输出树中最大cost的边值 直接prim ...
分类：
其他好文 时间：
2017-02-22 00:18:22
阅读次数：
173
一、2>&1 指的是什么 1、标准输入（stdin）：默认指的是屏幕，代码为0，使用 < 或<< 2、标准输出（stdout）:默认指的是键盘，代码为1，使用 > 或 >> 3、标准错误输出（stderr）:代码为2， 使用 2> 或 2>> < 是直接覆盖文件原有内容，<< 是在文件末尾追加 2在 ...
分类：
其他好文 时间：
2017-02-21 22:06:20
阅读次数：
423
1 use strict; 2 use warnings; 3 4 5 #将读入的内容添加到原字符串后面 6 my $buffer='START:'; 7 my $byts = sysread(STDIN,$buffer, 10, length($buffer)); 8 #my $byts = re... ...
分类：
其他好文 时间：
2017-02-19 22:46:52
阅读次数：
225
题意：给定一个abs(x) <= a, abs(y) <= b,除了原点之外的整点各有一棵树，可以相互阻挡，求从原点可以看到多少棵树。 析：由于a < b，所以我们可以一列一列的统计，第 x 列可以看到的树的个数就是 0 < y <= b中gcd（x, y） = 1的y的个数。 然后就可以分别统计， ...
分类：
其他好文 时间：
2017-02-19 16:53:41
阅读次数：
164
第一题比较简单，用exist数组判断是否在循环队列中，就可实现线性算法。 Code 因为当卡牌的选择数是固定的情况下，跳的长度也就知道了，于是就可以用四种卡牌来做状态，得到了dp方程: 为了防止过多的无用的状态，所以就用记忆化搜索(其实直接4个for也没什么问题) Code 这道题相当于是安排罪犯， ...
分类：
其他好文 时间：
2017-02-18 18:55:14
阅读次数：
270
cdq分治妙啊 （被改过题面的）原题： dydxh所出的题目是这样的：有一个N*N矩阵，给出一系列的修改和询问，修改是这样的：将(x,y)中的数字加上k，而询问是这样的：求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。虽然这么高级的数据结构题mzx这种菜逼当然不会，但是由于dydxh给mz ...
分类：
其他好文 时间：
2017-02-18 09:45:39
阅读次数：
215
sed命令行格式为：sed[-nefri]‘command’输入文本/文件常用选项：-n∶取消默认的输出,使用安静(silent)模式。在一般sed的用法中，所有来自STDIN的资料一般都会被列出到屏幕上。但如果加上-n参数后，则只有经过sed特殊处理的那一行(或者动作)才会被列出来-e∶进行多项编辑，即..
分类：
系统相关 时间：
2017-02-17 15:48:59
阅读次数：
277
