摘要: 题面 这是个$O(nlog^2$ $n)$的解法,因为蒟蒻博主没有看懂$O(nlog$ $n)$的更优秀的解法 显然从小到大装砝码是最优的方法,又显然从大到小装容器不会使得答案变劣,还显然砝码数具有单调性。于是就很好做了,先将砝码从小到大排序,每次二分答案后用一个大根堆维护容器然后按题意模拟即可 1 阅读全文
posted @ 2018-10-25 21:58 Speranza_Leaf 阅读(178) 评论(0) 推荐(0)
摘要: 写在前面的一些话 如果我NOIP没退役,这大概会写成一个系列吧,所以这算是系列的开始,要写一些奇怪的东西? 首先解释下什么叫“拔钉子”,其实就是在钉子上做题嘛......至于钉子具体是个什么东西就当面或者QQ问我好了=。= 然后如果写成系列的话前面这些应该都是POI了,那就说说POI好了。我个人还是 阅读全文
posted @ 2018-10-25 18:59 Speranza_Leaf 阅读(392) 评论(2) 推荐(0)