命令行介绍,登录操作系统介绍,常见命令介绍 (passwd date file cat head tail less wc history 快捷键使用)
分类:
系统相关 时间:
2018-02-22 19:53:27
阅读次数:
205
新的一年来第一次考试啊,上一次考试还是WC。还好,还记得怎么考试…… T1上来看到数据范围十有八九是矩阵乘,T2是一个树上问题,T3好迷,可能是数据结构之类的。 T1 20分暴力稳了,T2也有20分的暴力,菊花图的话输出最大值就应该又有20分了,T3裸暴力20分,哈希30分,现在暴力总分就是110分 ...
分类:
其他好文 时间:
2018-02-21 21:40:22
阅读次数:
147
shell变量1.命令env列出系统预设的全部系统变量(变量都是大写字母)2.命令set可以查看到系统预设的变量,也可以看到用户自定义的变量。3.自定义变量:变量名的规则:字母、数字及下划线,首位不能为数字4.变量值有特殊符号时需要用单引号括起来(采用双引号会出错)使用双引号扩起一个变量时,它会进行解释变量的值5.全局变量怎么把一个自定义的变量变为全局变量?(1)export变量名=变量值expo
分类:
系统相关 时间:
2018-02-21 20:28:11
阅读次数:
224
后缀自动机的一点点理解 前言 最近心血来潮,想学学SAM,于是花了一晚上+一上午 勉强打了出来(但是还是不理解) 虽说张口就讲我做不到 但是一些其他的东西还是有所感触的 索性,乱口胡点东西,谢谢关于SAM的一些简单的理解 资料 "丽洁姐WC PPT" "hihocoder上的后缀自动机" 一些概念 ...
分类:
其他好文 时间:
2018-02-13 12:20:54
阅读次数:
209
并不觉得能写完这几天学到的东西,就当这里是在胡说八道好了。 并不觉得其它文章不是在胡说八道。 并不觉得这不是流水账。 %%% Wang God %%% Shing God %%% Yangtze River God Day1 上午:到了火车站,出发! 中午:zzzzzzzz 下午:在火车上和王神爷聊 ...
分类:
其他好文 时间:
2018-02-11 23:35:43
阅读次数:
188
第一次写游记。。。 [day 0] 第一次去长沙,可能也是最后一次,5h火车坐的真难受,更难受的是还要去什么荒郊野岭比赛,一副离wc三连跪不远的节奏。 接站大巴上讨论了一波51nod的E,听说现在出了一种新的筛法,常数吊打洲鸽筛,我两天前才学的洲鸽筛。。。 进了宿舍发现宿舍没有网(其实是宿舍玻璃太n ...
分类:
其他好文 时间:
2018-02-11 22:39:01
阅读次数:
116
发现链剖这东西好久不写想一遍写对是有难度的.. 果然是熟能生巧吧.. WC的dalao们都回来了 然后就用WC的毒瘤题荼毒了我们一波, 本来想打个T1 44分暴力 然后好像是特判写挂了还是怎么的就只能得28pts.. 重新见到这些失踪的dalao灰常开心, 于是想让自己心情稍微差一点, 就想着把自己 ...
分类:
其他好文 时间:
2018-02-11 19:58:32
阅读次数:
132
Linux管道、重定向以及文本处理 "1 Linux多命令协作:管道及重定向" "管道和重定向" "2 Linux命令行文本处理工具" "文件浏览" "基于关键字搜索 grep" "基于列处理文本 cut" "文本统计 wc" "文本排序 sort" "删除重复行" "文本比较 diff" "检查拼 ...
分类:
系统相关 时间:
2018-02-11 14:25:29
阅读次数:
268
"题目链接" WC出了点意外滚粗了,来补补题。 $O(n^2)$的时间复杂度,$O(nlogn)$的询问次数应该还是比较好想的,每次要打通到x的路径,对当前已知的树不断的找重心并询问在重心的哪颗子树中走过去。用紫荆花之恋的那种做法可以做到$O(nlog^2n)$,但我不会写...听wys讲课说可以用 ...
分类:
其他好文 时间:
2018-02-11 10:46:42
阅读次数:
169
题目链接 "bzoj2251 [2010Beijing Wc]外星联络" 题解 求出height数组后 对与一个串的存在性 画出图来好理解一些,emmmmm,我就不画了 height[i+1]的值比height[i]要大,说明后缀i与后缀i 1的子串全部包含在i+1中 嗯,剩下的不好说辣,看代码理解 ...
分类:
其他好文 时间:
2018-02-09 22:32:43
阅读次数:
150