2017-04-12 10:40:28    105    0    0

模式

正常模式(按Esc或Ctrl+[进入) 左下角显示文件名或为空
插入模式(按i键进入) 左下角显示--INSERT--

插入命令

i 在当前位置生前插入

I 在当前行首插入

a 在当前位置后插入

A 在当前行尾插入

o 在当前行之后插入一行

O 在当前行之前插入一行

查找命令

/text  查找text,按n健查找下一个,按N健查找前一个。
?text  查找text,反向查找,按n健查找下一个,按N健查找前一个。

vim中有一些特殊字符在查找时需要转义

:set ignorecase  忽略大小写的查找
:set noignorecase  不忽略大小写的查找

查找很长的词,如果一个词很长,键入麻烦,可以将光标移动到该词上,按*或#键即可以该单词进行搜索,相当于/搜索。而#命令相当于?搜索

:set hlsearch  高亮搜索结果,所有结果都高亮显示,而不是只显示一个匹配。
:set nohlsearch  关闭高亮搜索显示

:nohlsearch  关闭当前的高亮显示,如果再次搜索或者按下n或N键,则会再次高亮。
:set incsearch  逐步搜索模式,对当前键入的字符进行搜索而不必等待键入完成。

:set wrapscan  重新搜索,在搜索到文件头或尾时,返回继续搜索,默认开启。

替换命令

s/old/new/ 用old替换new,替换当前行的第一个匹配

s/old/new/g 用old替换new,替换当前行的所有匹配

%s/old/new/g 用old替换new,替换整个文件的所有匹配

ddp 交换光标所在行和其下紧邻的一行

移动命令

h 左移一个字符
l 右移一个字符,这个命令很少用,一般用w代替。
k 上移一个字符
j 下移一个字符
以上四个命令可以配合数字使用,比如20j就是向下移动20行,5h就是向左移动5个字符,在Vim中,很多命令都可以配合数字使用,比如删除10个字符10x,在当前位置后插入3个!,3a!,这里的Esc是必须的,否则命令不生效。

w 向后移动一个单词(光标停在单词首部),如果已到行尾,则转至下一行行首。此命令快,可以

2017-04-10 08:46:13    19    0    0

题面描述

你有一个N个点M条边的带边权无向图,现在有Q个询问,每次询问给出三个数 Xi,Yi,Zi,询问如果两个人分别从Xi,Yi出发,他们总共需要访问Zi个点,行走的路径可以不是简单路径,那么他们访问的边的最大边权最小能使多少。

数据范围

N,M,Q105

题解

正解:整体二分+并查集 复杂度O(NlogN)

首先我们二分一个答案x,然后做一遍,拿并查集连接连通块。然后接下来所有询问分为,答案比x大的和答案比x小的。如果答案比x大,那么这些边一定早就被加入了,那么把没有加入的边和那

2017-04-08 21:36:40    264    0    0

day1

出题人给大把无脑码农题是什么意思啊?
开场20分钟就清楚每道题怎么A了,然后写了T1,T3,第二代码太长写不完。。。zyh写了9K然后挂了。

T2无脑点分树坑翻了一大片dalao,然后放了多个暴力过去。。。简直有毒了。

233

day2

出题人怎么又出码农题,有毒了!
今天题目应该比昨天难一倍,我花了整整30分钟才知道每道题怎么做,昨天只用了二十分钟。

顺手A了T1,T2。T1没法对拍,很虚。T2,整整写了三个小时(我真弱),
然后T3脑补了一个5K代码的做法,这会不会又是码农题啊,说不定标算很短很妙呢!
也就是三个后缀自动机和一个manacher以及两颗回文树。。。
然后这题七中没有人AC,只有南山的四个人AC。。。这有点奥妙啊。。。

总结一下,就是两场南山定制省选题。SCOI南山定制版。专业坑七中。
于是省选rk前三全是南山,还外带以女选手。由于七中大爷炸飞太远了,就把剩下一个A类送给我了。谢各位大爷。
然后ihopenot虽然炸了一点,但别人炸得更远,于是他就成功翻盘踩线进队。
233233

如何评价SCOI2017?

update: 4.12
看来怀疑南山和uestc有py交易的不止我一个!

如何看待SCOI屡次疑似向某校漏题?

solution 组合数学    2017-03-25 19:56:41    224    0    0

题目描述

给定 nm,求出所有顶点坐标满足 0x<n,0y<m 的格点三角形的面积和的两倍。答案模 1004535809 输出。

输入格式

一行两个整数 nm

输出格式

一行一个整数表示答案。

样例

样例输入 1

2 3

样例输出 1

24

样例输入 2

10 100

样例输出 2

218427047

样例输入 3

100 1000

样例输出 3

938425419

数据范围与提示

n3000,m109

题解

懒得做了,留坑,等有人催了再说

solution 数论    2017-03-25 19:47:20    240    0    0

题目描述

定义复数 a+bi 为整数 k 的约数,当且仅当 ab 为整数且存在整数 cd 满足 (a+bi)(c+di)=k,给定 n,求出 1n 的所有满足 a>0 的约数 a+bia 的和。答案模

solution 几何    2017-03-25 12:04:38    171    0    0

题目描述

有一天,小A的母亲对他家里的卫生状况非常不满意,他的房间里有非常多的苍蝇。在母亲的威逼利诱下,小A拿起了苍蝇拍去消灭家里的苍蝇。然而,小A以前从来没有亲手消灭过任何一只苍蝇,以至于在他拿起苍蝇拍的那一刻,他对苍蝇起了怜悯之心——他不想伤害任何一只苍蝇。现在,小 A 面前的窗户上有N只苍蝇,他想知道有多少种方式可以在他拿起苍蝇拍拍窗户的时候,不伤害任何一只苍蝇。

窗户可以看作是一个左下角位于坐标系原点的矩形,苍蝇拍可以看作是一个多边形。在小 A 向窗户挥苍蝇拍时,对应多边形的顶点必须位于坐标系的整点上,并且苍蝇拍所在位置不能超过窗户所在范围。一只苍蝇会被伤害当且仅当小 A 用苍蝇拍拍向窗户时,苍蝇位于苍蝇拍内部、边上或顶点上。

输入格式

第一行三个正整数Xp,YpN,分别表示窗户右上角的坐标和窗户上苍蝇的数量。
接下来 N行每行两个整数 XY,表示苍蝇在窗户上的位置。
接下来一行一个正整数 K,表示苍蝇拍的顶点数。
最后 K K 行每行两个正整数 Xi,Yi,表示苍蝇拍上的第 i个顶点。按顶点给出的顺序

solution DP    2017-03-23 21:28:28    153    0    0

题目描述

小 A 有 N 个正整数,紧接着,他打算依次在黑板上写下这 N 个数。对于每一个数,他可以决定将这个数写在当前数列的最左边或最右边。现在他想知道,他写下的数列的可能的最长严格上升子序列(可由不连续的元素组成)的长度是多少,同时他还想知道有多少种不同的最长的严格上升子序列。

两个子序列被认为是不同的,当且仅当:两个子序列属于两个不同的写序列的方案(两个写序列中有至少一步是不一样的)或两个子序列位于同一写序列方案的不同位置。

由于结果可能很大,所以小 A只需要知道最长严格上升子序列的方案数对 109+7 取模的结果。

输入格式

第一行一个整数 N
第二行 N 个正整数,表示小 A 写下的初始序列。

输出格式

输出一行两个整数,最长严格上升子序列的长度以及方案数模 109+7 后的结果。

样例

样例输入 1

2
1 1

样例输出 1

1 4

样例输入 2

4
2 1 3 4

样例输出 2

4 1

数据范围与提示

对于 30% 的数据, N20

solution 贪心    2017-03-23 19:51:38    150    0    0

题目描述

Mirko 是侏儒国的国王,Slavko 是精灵国的国王。最近,侏儒国和精灵国进行了一场战争。Slavko 率领着 N 个最强壮的精灵(编号从 1N)进攻侏儒国,而侏儒国的城堡也由 N 个侏儒(按顺时针方向从 1N 编号并形成环形)进行防守。

Mirko 为每一个精灵分配了一个侏儒对手 Ai,表示编号为 i的精灵要与编号为Ai的侏儒进行对决。然而,不久后他就发现,这个方案不能保证每一个侏儒都与唯一一个精灵进行对决。

经过协商,Mirko 和 Slavko 最终定下了如下规则:

Slavko 会按他安排的顺序依次派遣他的精灵进入城堡。一个精灵进入城堡时,上一个进入的精灵必须已经找到了就座的位置并坐下。
编号为 k 的精灵进入城堡时,会首先靠近编号为Ak

solution 分块    2017-03-23 15:09:02    118    0    1

题目描述

给你一个 n 个点的有根树, 1 为根,带边权,有 m 次操作。

  • x 的子树中第 k 小的深度的值,如果子树中没有k 个点则输出 1
  • xx 父亲的边权加上 k

保证每次操作 2 的 k 以及原树的边权小于等于一个数 len

如果操作 2 中 x1,那么视为将 x 的基础深度加上了 k

输入格式

第一行三个数 nmlen 。之后 n1 行每行两个数表示 2n 每个点的父亲编号,以及他们到父亲的边权。
之后 m 行每行三个数 opt

solution 网络流    2017-03-22 21:11:15    113    0    0

题目描述

人类智慧之神 zhangzj 最近有点胖,所以要减肥,他买了 N 种减肥药,发现每种减肥药使用了若干种药材,总共正好有 N 种不同的药材。

经过他的人脑实验,他发现如果他吃下去了 K0KN)种减肥药,而这 K 种减肥药使用的药材并集大小也为 K ,这 K 种才会有效果,否则无效。
i 种减肥药在产生效果的时候会使 zhangzj 的体重增加 Pi斤,显然 Pi 可以小于 0

他想知道,一次吃药最好情况下体重变化量是多少,当然可以一种药也不吃,此时体重不变。 由于某些奥妙重重的情况,我们可以让这 N种减肥药每一种对应一个其使用的药材,且