咕咕咕……

点分治是一种处理树上点对问题及其类似问题的方法。

树链剖分是一种比较暴力的数据结构。原理是把树剖分成链，再用数据结构维护每一条链（一般是线段树）。可以快速查询和修改树上路径（点权、边权）等问题。习惯上树链剖分都指轻重链剖分。

Linux下的对拍代码。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#!/bin/bash
file="problem"
# for i in `seq 1 20`
while true
do
	./make >$file$i.in
	time ./$file <$file$i.in >$file$i.out
	./$file-force <$file.in >$file.ans
	if diff $file$i.out $file$i.ans
	then
		echo "AC"
	else
		echo "WA"
		exit 0
	fi
done

splay大法好。

珂朵莉树是一种暴力数据结构，代码较短，原理简单。适用于骗分和暴力对拍。

最近几天在学数论。发现有很多小技巧，比如一些式子的推导变形以及求和。整数分块就是一个小的求和技巧。

去学军中学培训了两个星期，感觉自己水平太差了。而且消耗在其他地方的时间太多，OI学的太少。

最近搭建了一个基于syzoj的OJ，把遇到的问题总结一下。

从网上转的BZOJ刷题列表。