摘要：
我猜了一个结论，能合并就合并，到了必须要敌对交易的时候才进行敌对交易。然后合并的话，肯定是拿最大的两个去合并。至于敌对交易，肯定是干掉对方最大的公司才是有意义的。于是各种分类讨论。。。看代码好了。。。#include #include #include #include #include #incl... 阅读全文
摘要：
好点对的个数是$O(n)$的，而且我们可以 $O(n)$ 地求出所有好点对。我们把这些点对以右端点为关键字从小到大排序，再弄个扫描线，每次把右端点在扫描线上的点对的左端点加入线段树，于是我们可以得出右端点小于等于当前时刻 $t$ 的左端点为 $i(i \le t)$ 的 好点对的个数。由于强制在线，... 阅读全文
摘要：
首先，我们可以得到最高位的位数为：$\lfloor\frac{n+k-1}{n}\rfloor$，记作 $E$。然后给这 $n$ 个长为 $E$ 的数字排序，后缀数组 $O((n+E)\log E)$ 搞定。然后二分最大的数字，记作 $Max$，再记一个 $Next_i$，表示从 $i$ 开始，数字... 阅读全文
摘要：
我们考虑令：$$F_n = \sum_{d|n}\varphi(d)$$那么，有：$$\sum_{i=1}^{n}F_i = \sum_{i=1}^{n}\sum_{d|i}\varphi(d) = \sum_{d=1}^{n}\varphi(d)\times \lfloor\frac{n}{d}\... 阅读全文