随笔分类 - 树链剖分
摘要:开局一行$srand$,得分全靠随机化。 A.kill 发现两个并不显然的性质: 1.选中的人和怪物一定是按顺序的。第一个人打所有被选中怪物的第一只,第二个人打第二只,$etc$。 2.最优方案打的怪物一定是一段连续的区间。(因为过去再反方向回来到任务点一定不优) 所以直接枚举第一个打哪只怪即可。
阅读全文
摘要:唯一能得分的题也被自己搞炸了,好的。 考场上读完题基本认定和lca脱不了干系,想了一会确认是树剖。 那么问题来了,考前一节课刚发现自己之前打的树剖是错的。 而且就算是错的我也没信心考场调出来。 于是打了个自认为复杂度不高的暴力,T出天际,被各位不屑于打树剖的巨佬の向上标记干趴下。 考完翻书学了一下树
阅读全文

浙公网安备 33010602011771号