9.23

  • 染色

一道贪心好题

可以被hack的贪心思想是:每次都选权值最大的节点 正确贪心:搞一个综合权值

每次儿子弄完之后,立马与他的父亲合并

  • Vim

vim相关知识

vim可以有行号:set nu

vim在普通模式下键不可以随便按,每个都有不同的功能:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
w 下一个单词
b 上一个单词
x 删一个
dd 删除一行
ndd 删除n行
gg 跳到开头
G 跳到结尾
nG 跳到第n行
y 复制
yn 复制n行
p 粘贴
ddp 可以交换上下行
0 行首
shift + $ 行尾
i 插入模式
I 在行首插入
A 在行末插入
h j k l
分别上向左 向下 向上 向右
Ctrl + o 跳到上次操作的地方

养成按ESC的习惯,多在普通模式与插入模式之间切换