20150201

白天JZP讲课。上午讲数学之类的玩意然后又走神了发现听不懂。

下午讲了好多题都是做过的。比较开心。然后给noi-linux装上了ati的官方驱动，分辨率终于正常了。然后把gnome2的特效开到最高之后竟然发现窗口移动有果冻一样的效果，玩了好久。

晚上打hiho，果然又发现了jcvb的身影。好不容易暴手速敲完b，然后发现他早过了，虽然后来发现是我写复杂了，晕。然后当我敲完a的时候发现他敲完了c。然后c的分是a的三倍，晕。最后还是硬把c给yy出来了，感觉还是一道好题啊，以后出题啥的可以考虑。毕竟期望题一般我也懒得想。然后d题直接放弃了。感觉今天的hiho是在宣传一个叫啥忘了的卡牌游戏？然后a和d的题目质量稀撇。

三道题的做法么。

a题直接dfs就好了。数据范围太小了点。虽然坑点略多。

b题就是维护一下左边的一堆玩意的啥乘积和一样的玩意？水水的线段树，发现每次我写线段树都写得比别人麻烦。

c题比较好玩。用f[i]表示i号点与它的父亲点不同色的概率，也就是它对答案造成+1贡献的概率，然后每次bfs一下，按它和它的父亲距起点的距离讨论一下就好了。

于是我还是太弱了又被吊打了。

明天休息，开心。