- 博客(11)
- 收藏
- 关注
RSS订阅原创 vim的配置
用户的vim配置文件是~/.vimrc，想要使当前正在编辑的配置文件生效，使用:so %由于使用vim时，敲击esc的频率很高，我们可以考虑将caps映射成esc，在/etc/profile中增加xmodmap -e 'clear Lock' -e 'keycode 0x42 = Escape'即可vim基本设置" 保存光标位置au BufReadPost * exe "normal! g...
2019-02-17 22:43:57
592
原创 manjaro系统安装后的一些调试配置
manjaro系统安装后的一些调试配置manjaro在虚拟机内安装教程可以查看这里，本文只介绍在安装完毕后为了更好的使用manjaro需要做和了解的事情更换镜像源首先换到国内pacman-mirrors -c China排列速度前五的源并更新列表（会被记录到/etc/pacman.d/mirrorlist），切换网络环境后可以跑一下，比如我在家的时候华为源就比几个校园网的源要好pacm...
2019-02-17 22:23:33
878
原创 BZOJ 3160
恩,VFK大大出的题,很有(du)趣(liu)的说 题目大意: 就是给你一个只含ab的字符串,计算不连续的回文子序列的个数 我们可以先求出回文子序列的个数,再减去回文子串的个数,其中后者可以用马拉车在O(n)O(n)时间内解决,现在的问题就是计算回文子序列的个数 我们以abaabaa为例 我们先将其写为a0a_0#b1b_1#a2a_2#a3a_3#b4b_4#a5a_5#a6a_6 我
2016-04-21 19:17:36
388
原创 BZOJ 1016
日妈…这题花了我三天时间… 首先,这题让我们计算MST的个数,我们就先求个MST出来,如果不存在直接输出0走人 当存在MST时,我们考虑用Kruskal算法求MST的过程,会发现以下事实:权值相同的边所构成图(几棵生成树)的联通性相同 这样,我们就可以通过乘法原理,求出每个权值的边构成的生成树个数,之后乘到一起就是答案(可以DFS或Kirchhoff’s Matrix-Tree Theorem
2016-03-31 22:02:55
330
原创 之后一段时间的安排
写在前面:从最近的几次比赛来看,暴力进队好像真的可以,暴力算法我都能花很长时间并且写错…看来基础知识真的很重要,因为考试时间有限,能想出正解的毕竟只是极少数,更多的情况下靠的还是部分分,而且写的快,也就留下了更多想正解的时间,心态也会好很多(不怕最后没写完正解,或正解写错导致还没暴力高),而且对拍的话暴力算法也是必要的,因此,能够很快很准的把暴力写出来绝对是必要的,为此,我打算先写一下NOIp难度的
2016-02-09 15:34:24
328
原创 BZOJ2333
2333,好6的题号… 嘛,题目大意是维护一些点的连通性及每个联通块中的最大权值,支持的操作有加边,增加某点/联通块/所有点权值,查询某点权值,某联通块/所有点权值. 首先,题目不强制在线,我们可以先将所有的加边操作搞成kk(kk为最后的联通块个数)条链,顺次打上序号后变成一个序列,可以发现,每个时刻的联通块都是一个连续的序列,于是我们可以用线段树维护最大值 代码(话说为毛加了按轶合并的并查集
2016-02-05 13:52:17
442
1
原创 BZOJ1018
这题难了我一B… 不过写过之后也就那样吧… 下面是题解: 由于只有两行,我们可以来棵线段树来维护联通性(四个结点的完全图). 每个结点储存该列与其右边列的联通性和该列本身的联通性,即结点[l,r][l,r]储存从第ll列到第r+1r+1列的联通关系(只考虑[l,r+1)[l,r+1)之间的边,就是说不考虑r+1r+1竖直方向的边). 这样,对于某列ll的联通性,需要查询[1,l−1][1,
2016-01-23 17:16:28
650
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人