摘要：传送门 这道题其实相当于 均分纸牌 的一个进阶。 在均分纸牌中我们是这样做的：让每一堆都往左传。 让每个人的数量都减去平均数，结果可以经过简单的数学推导得 其中S[i]是新数组的前缀和。这是均分纸牌问题的通用公式。 然后这道题，我们可以沿用这样的思想进行数学推导 中位数证明（来自洛谷题解）： #in 阅读全文

摘要：传送门 先考虑如果只有一个栈，哪些情况是不合法的。 我们会发现这样的情况就是不合法的，因为前面那个一定会被中间那个高的抵住。 如果有这样的情况，那么中间那个数就不可以和前面那个数放在一个栈中。 可以预处理出一个后缀最小值，判断这样的i，j，然后二分图染色看是否会矛盾。 如果不矛盾的话我们还要输出如何 阅读全文

摘要：传送门 最少需要几个小时 >二分答案。 要求每条路径至少一个驻扎点。 贪心得知，军队驻扎点越往上一定更优。 然后树上倍增处理。 一些细节这篇题解写的很好（摘自洛谷题解） 4，5，6，7，8就是实现的细节。整道题打下来还是比较考验代码能力和思维的。 #include<bits/stdc++.h> #d 阅读全文