gigo_64 sink in my world

传送门合并使得x,y变成一个x+2y的数，求最后剩一个数的最大值。每次询问针对一个区间。首先发现，这个数列每合并一次，都会对从第二个数开始的所有数，依次多产生系数的贡献，k依次增加。也就是说，合并两个快，对左边的块没有影响。那么我们从最后开始考虑，如果当前块是正数，则和前面块合并，会增大贡献。反之不会。按照这个方式进行到最后得到的块序列除了第一块可能为正，其它块和都是负数，...

传送门要求装走最多数量而不是最重，，这启示我们从最轻的开始贪心。我们发现权值太多，又不知道每个东西应该装哪个箱子最优。认真读题：砝码重量成比例。成比例，，那就可以除以一个数让它们变小，，那这个数可以视作重量的进制，。所以我们亦可以将箱子表示成进制状态。那每个箱子被拆分成了不同的进制。最后从小到大走一遍。如果当前没有箱子，我们大可以找个更大的箱子把它拆开。这样做是对的，因为就算我...

传送门要求总功率最小，，数据又五十万，不像是动态规划的鸭子。应该是个nlogn的东西。既然不是动态规划，那就往贪心的方面想。我们要想一种结论出来。首先很明显，每个灯都要弄一个，，先整大于等于自己的最小的，，先弄个堆维护一下从大到小整一个。如果有的弄不上只能买灯。如果k不够买灯那就GG。但如果还有富余的k，我们就要节省亿点了。我们可以把之前超出去的代价再放进一个堆，最后取上面...

传送门倍增只是手段，重点是思维分析的过程。wuvin曾经说过，只要有好的思维，什么神题也打不倒我们。军队可以移动，叶子节点不能被根节点到达，最短时间。发现二分首先发现时间越长，就越可能管辖成功。有这种显然的单调性促使我们二分找临界点。对于一个限定的时间，我们来想想怎么判定是否合法。发现越高越好首先，我们发现，能管辖的越高越好，一次可以管辖更多的子树。所以我们可以尽力往上...

传送门现在来看去年的题要简单多了。这道题题面明确告诉你要二分答案。其次因为每条边只能用一次，所以我们可以确定超过mid的链直接使用，答案+1。没到的链可以合并。而合并的时候肯定消费越少越好。这个操作可以用multiset来完成。借此复习了一下STL的一些函数和指针的用法。注意set的end是最后一个往外一位。multiset有count函数算多少个。闲的没事儿可以写一个...

别想了，这是权限题。不过我们有伟大的woj！叶子最可爱啦QAQ选取不超过m段使和最大。题目结论如果你很聪明，或者暴力打表分析一波你会发现。每次选择绝对值最小的段，跟左右段落合并，对答案贡献最大。感性理解：1.如果该数为负数，说明将其与两端合并可以得到一个更大的正数序列。2.如果该数为正数，则可以视作不选择，并用其减小左右负数对答案的影响。代码实现1.将数...