2016-06-01 08:50:36 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2631 注意加和乘的标记下传问题。 还有就是split后，要分清x和y哪个是祖先。 pushup在access和rotate后都要进行。 这题还卡常数，开l ...
分类：
其他好文 时间：
2016-06-01 09:13:44
阅读次数：
275
cut可以按规则选取部分内容 例1 ：选取用户名对应的id号及家目录. 命令中的-d选项指定分隔符，-f先项指定分隔后的片段号 cat /etc/passwd | cut -d ':' -f 1,3,6 例2. 以字符为单位，指定输出片段 cut -c ... 上例中的“1-7”和“12-”分别指定 ...
分类：
系统相关 时间：
2016-05-30 23:00:38
阅读次数：
220
2016-05-30 11:04:51 学习了link-cut-tree 二中神犇封禹的讲义感觉讲的超级清晰易懂啊（没有的可以q窝 算是模板吧 #include<bits/stdc++.h> #define N 10005 #define inf 1000000000 #define ll long ...
分类：
其他好文 时间：
2016-05-30 12:55:16
阅读次数：
230
2016-05-30 11:51:59 用一个next数组，记录点x的下一个点是哪个 查询时，moveroot(n+1),access(x),splay(x) ,输出size[ch[x][0]]即为答案 更改时，cut(x,next[x]) link(x,min(x+k,n+1)) 记得splay旋 ...
分类：
其他好文 时间：
2016-05-30 12:35:54
阅读次数：
269
linux之cut命令的用法作者：字体：[增加减小]类型：转载时间：2013-10-03我要评论cut是一个选取命令，就是将一段数据经过分析，取出我们想要的。一般来说，选取信息通常是针对“行”来进行分析的，并不是整篇信息分析的（1）其语法格式为：cut[-bn][file]或cut[-c][file]或cu..
分类：
系统相关 时间：
2016-05-29 23:30:44
阅读次数：
494
Linux下使用Shell处理文本时最常用的工具： find、grep、xargs、sort、uniq、tr、cut、paste、wc、sed、awk； 提供的例子和参数都是最常用和最为实用的； 我对shell脚本使用的原则是命令单行书写，尽量不要超过2行； 如果有更为复杂的任务需求，还是考虑pyt ...
分类：
系统相关 时间：
2016-05-29 21:25:51
阅读次数：
246
内容目录： find 文件查找 grep 文本搜索 xargs 命令行参数转换 sort 排序 uniq 消除重复行 用tr进行转换 cut 按列切分文本 paste 按列拼接文本 wc 统计行和字符的工具 sed 文本替换利器 awk 数据流处理工具 迭代文件中的行、单词和字符 内容目录： fin ...
分类：
系统相关 时间：
2016-05-28 19:09:57
阅读次数：
264
get ip address: LANG=C ip a show eth0 | grep 'inet' | grep -v 'inet6' | awk '{print $2;}' | cut -d'/' -f1` ...
分类：
系统相关 时间：
2016-05-24 16:53:03
阅读次数：
193
数位DP、轮廓线DP CDQ分治 博弈论 组合计数 动态点分治 top tree 爬山、退火、蚁群 有上下界网络流 可持久化的各种数据结构 NTT 生成函数 SAM 带花树 link cut cactus 置换群 ...
分类：
其他好文 时间：
2016-05-24 08:07:25
阅读次数：
192
