clos

去某地方打了打酱油。。应机房同学的要(wei)求(bi)来写写题解。。根据我的估计，反正也没人看。。

今天是2014年10月25日，周六。我第一次在Codeforces上体验了一把炫酷的ACM赛制。

问题

给定$n,m(n,m \leq 10^6)$，求

$$\sum_{i = 1}^{n} \sum_{j = 1}^{m} [gcd(i, j) = 1] \lfloor {\frac{n}{i}} \rfloor \lfloor {\frac{m}{j}} \rfloor$$

451 B

先来道水题……

大意

给定长为$N(N \leq 10^{5})$的一个序列$a$，保证序列中的每个元素都不同。问存不存在这样一对$l,r(l \leq r)$，使得翻转区间$[l,r]$后整个序列单调递增。所谓翻转$[l,r]$，即为如下操作：

$$a[1], a[2], \ldots, a[l], \ldots, a[r], \ldots a[N - 1], a[N] \rightarrow a[1], \ldots, a[r], a[r - 1], \ldots, a[l + 1], a[l], \ldots, a[N]$$

起源

这个想法主要源于这么一个经典的问题：五强盗分金币。
有五个绝顶聪明的强盗，他们合伙抢了100个金币，现在他们要分这些金币。分的方式如下：首先由老大提出一个分金币的方案，如果有一半以上的人同意，那么该方案为最终方案；否则老大被杀，老二继续提出分金币的方案，若不通过，则继续由老三提出分金币的方案，以此类推。现在问：老大最多能够得到多少金币。注意五个人都绝顶聪明，而且他们都以保命为先，其次才是得到最多的金币。
相信很多人都看到过这个问题。如果你不知道问题的答案，我建议你先想一会儿，再继续阅读。(看看标题啊……)
初看这个问题，肯定会觉得无从下手，不知道题目的描述到底是什么意思（至少我的感受是这样的）。大部分人第一眼的想法肯定是每人都分到20个金币(至少我是这样的)。但是这样一定是最好的方法吗？

好吧其实我只是慕名而来，看到很多大牛都用这个。。。
不管怎么样这是第一篇文章。
我会努力的，就像某人说的一样。
HUNT OR BE HUNTED。

$$1 + 1 > 2$$