摘要：Day 5 考试题解 T1 blocks 签到成功。 100分做法： 假设有三个序号分别为$i$,\(i+1\),$i+2$的三个积木，那么可以分为两种情况讨论：$i+1$先和$i$相等或者$i+2$先和$i+1$相等。为什么不能$i+2$直接和$i$相等呢？ 假设$i+2$直接和$i$相等，那么可 阅读全文

摘要：题目传送门 思路 其实我是在知道这道题要用单调队列做的前提下做的。 不过那也没什么关系，zhizhang的我还是调了一万年才调出来，然而最后一个点还$TLE$了。心态很炸裂，看了眼题解才发现，不能用$sort$，改成桶排就$A$了。 思路非常简单，搞两个队列，一个用来存储初始的序列，而另一个用来存储 阅读全文

摘要：题目传送门 思路 首先想到的暴力，用一个优先队列，也就是大根堆来维护所有的蚯蚓。每次取出堆顶，把它分成两部分，然后插入堆中。同时用一个变量来维护从第一秒到当前时刻除了被切断的蚯蚓其它蚯蚓增长的总长度。由于不好对整个序列进行操作，我们可以让被切成两部分的蚯蚓减去每一秒增加的长度，即所有蚯蚓的相对大小还 阅读全文