20150303

被痛虐。

zhx的出题风格越来越水了。

第一题最关键的结论是两个不能与当前块同字母的块也一定不能同字母。没推出来于是暴力了。然后再见。orz mhy。

第二题矩阵快速幂。因为昨天才写了插头所以优化还是比较在行。然后就被卡常数了。然后才知道矩阵乘还有这么神奇的优化。应该是废转移比较多。加上之后飞快虐std。

第三题又是想对了方向没有想到底。平衡树上的数据结构题还是比较有意思的碰到可以多做做。

然后一下午加大半个晚上就花在第三题和它的变形上了。

然后死得有点惨。

是我太年轻了啊。