题解
T1 BZOJ4011 落忆枫音
T2 BZOJ4012 开店
T3 BZOJ4013 实验比较
总结
(之前写了一次总结,然后,学校电脑蓝屏,然后,就没有然后了)
一句话,还是有差距的。
这套题应该对于大佬们很是简单,但是我就GG了,考试时想破脑袋都想不出来,考下了一看题解的名字就明白了一切。
以T1为例,有向无环图?生成树?还有一条边?什么鬼?
后来知道:“有向无环图的生成树数量等于除根节点以外的其他节点的入度”,一想,有向无环图和树都是有向边,每一个节点只有一个fa,又不会重复,突然感觉好有道理。
T2就是钻牛角尖了,一直在想LCT+主席树,却忘了树链剖分是与LCT胡同的。
T3就靠的细心了,只有看见了“对每张图片i,小D都最多只记住了某一张质量不比i差的另一张图片Ki。”就差不多可以想到正解了。
总而言之,还是思维不够活跃,做题有点模式化了,要看看思维题了。
审题也不细心啊。