题意：给你n个串，给你每个串在总串中开始的每个位置，问你最小字典序总串。 思路：显然这道题有很多重复填涂的地方，那么这里的时间花费就会特别高。 我们维护一个并查集fa，用fa[i]记录从第i位置开始第一个没填涂的位置，那每次都能跳过涂过的地方。每次填完当前格就去填find(fa[i + 1]）。 p ...
分类：
其他好文 时间：
2018-08-22 14:00:53
阅读次数：
206
数学推导的博客 推导的思路就是 让每个人乘车的时间 ，和每个人走路的时间都相等。在图上可以这么表示 ...
分类：
其他好文 时间：
2018-08-18 13:25:24
阅读次数：
122
正则表达式 字符组：[字符组] 在同一个位置出现的各种字符组成了字符组，在正则的表达式中用[ ]表示 分类：数字，字母，标点 正则： 字符组表示数字:：[0-9] 字符组表示小写字母：[a-z] 字符组表示大写字母： [A-Z] 字符组验证十六进制字符：[0-9a-fA-F] 元字符： . 匹配除换 ...
分类：
其他好文 时间：
2018-08-18 10:26:49
阅读次数：
136
前几天有点咕，马上题解会跟上~ A. 题意： 有n个楼，每个楼有h层，相邻两个楼在(a,b)之间有通道 k次询问，每次问(tA,fA)到(tB,fB)（t为楼的编号，f为楼层）的最短路 题解: 如果不在(a,b)层之间那先爬到离他最近的(a,b)层之间的楼层 然后通过通道直接走，先走到tB走到对应楼 ...
分类：
其他好文 时间：
2018-08-17 17:15:30
阅读次数：
161
vim下可以使用常用的箭头键 但是 还有其它键可以让你更快的达到目标hjkl 这是代替箭头键功能的 H M L 跳到屏幕的顶上 中间 下方 w 跳到下一个单词的开始e 跳到单词的结束b 向后跳gg 跳到文件的开始 G 跳到文件的结束 10gg 或10G 跳到第10行 ta 跳到下一个a 前面fa 跳 ...
分类：
系统相关 时间：
2018-08-16 00:45:15
阅读次数：
190
离线乱搞。。。 也就是一个线段树合并没什么 include include include include using namespace std; int n,m,q,tot,cnt,num,h[100001],a[100001],ans[500001],fa[100001],root[10000 ...
分类：
其他好文 时间：
2018-08-15 16:55:34
阅读次数：
191
1，并查集 》并与查操作 》“边带权”并查集 以d[x]保存节点x到父节点的fa[x]的边权，这个边权一般也看作x与fa[x]关系的抽象，它也是和正常的边权一样，可以相加的，也就是说x节点与根节点的边权（关系）即其路径的边权和。 》“扩展域”并查集 对于每一对，枚举可能发生的情况，将同时发生的事件并 ...
分类：
其他好文 时间：
2018-08-14 22:49:42
阅读次数：
225
下载python中MongoDB的驱动程序 pip install pymongo 然后确保MongoDB已经安装且可以正常运行，去官网下载相应版本：https://www.mongodb.com/ mkdir -p /home/tools cd/home/tools wget https://fa ...
分类：
数据库 时间：
2018-08-13 00:44:26
阅读次数：
166
先介绍变量定义 1 int n; 2 struct Node { //Splay节点定义 3 int fa,son[2],val,num,siz; //fa:它爸爸；son它儿子，左0右1；val：这个节点的值 4 //num：这个值的数量；siz：以它为根的子树的大小 5 void res() { ...
分类：
编程语言 时间：
2018-08-12 20:15:46
阅读次数：
192
#! /usr/bin/perluse strict;use warnings;use Bio::SeqIO;my $file=shift;my $fa=Bio::SeqIO->new(-file=>$file,-format=>'fasta');while(my $seq_obj=$fa->nex ...
分类：
其他好文 时间：
2018-08-12 11:58:58
阅读次数：
823
