FFF Warm Up Contest 7 - Phuket 2011 [iSea]

Board: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=6986#rank

东南亚的题目真是没节操啊，和上次那个Dhaka坑爹程度有一比。

周末加班，清明节都出去玩了。就放在夜晚了，时间问题，四个小时，还是有点影响的。

A C G 加菲写的，貌似基本都是暴力

B 我开始希望像笛卡尔树那样搞O(N)的，一直有问题，写的郁闷了。记录了一下位置才过，极大影响心情。

D 知道10^X + 7 和10^X + 9为什么经常被出题拿来mod么。

H 这个题就是个无聊题，注意到 R >> D，那么材料直到最后两个圆才不能被再次使用。

I 必须按照树边的方向最小路径覆盖一棵树，递归扫描一棵树，统计当前节点出边、入边和已用边的个数，合并子节点的出边和入边即可。

注意叶子节点的处理。

J 右边一定比左边多，把前Q个数移到右边去，得到 1+3+5+... 即Q^2。那么剩余的数一定是 (ai + ai + X - 1) * X / 2，即统计Q的因子个数。

注意 (ai + ai + X - 1) 和 X一定是奇偶相反的，所以2这个因子只能统计一次。我没想请这个地方，挂了好多次，一度还乱交了几次，囧。

E 是个博弈，求SG的循环节，应该有吧，不然没法做。但是我没找到...

F 好像没看，蛮DT的样子...

P.S 做完回来赶上沙尘暴了，我擦，真是欲仙欲死啊...