2016 day1

总：

有好多可得的部分分啊，但我也只是拿了20。。

我突然感觉我的图论学的好烂啊。。

 

 

---

 

1.玩具谜题

 

emmm... 就是个模拟。。在找规律推推公式。。

 

2.天天爱跑步

额...这个紫题为啥要放到第二题？？？（我默认为题目难度是递增的）

但还好我机智，最后两个直接看部分分

 

emm...然后还是只拿了20.。。。

然后我看了一下午题解。。LCA+桶+树上差分。。。

到桶就看不懂了。。

 

3.换教室

这个，，上面说了我是把它当最难得看的，

而且，读了一遍题目后。。没懂。。

我又读了几遍。。嗷嗷~~好像懂了

又是图论的题。。。

图论弱鸡的我超绝望。。

看一下子任务，有n=1、m=0的情况，看起来很简单的样子。。但原谅我基础不好。。木有做出来