摘要：
题目链接 Xors on Segments 预处理出$x[i]$ $=$ $1$ $xor$ $2$ $xor$ $3$ $xor$ $……$ $xor$ $i$ 话说这题$O(n^{2})$居然能过 先对询问离线。 然后$dp[i]$表示以$a[i]$为开头的所有连续序列中最大答案。 然后依次处理 阅读全文
posted @ 2017-04-16 22:51
cxhscst2
阅读(313)
评论(0)
推荐(0)
摘要：
题目链接 Eighty seven 背包（用bitset预处理）然后对于每个询问O（1）回答即可。 预处理的时候背包。 阅读全文
posted @ 2017-04-16 22:22
cxhscst2
阅读(195)
评论(0)
推荐(0)
摘要：
题目链接 Summer Earnings 类似MST_Kruskal的做法，连边后sort。 然后对于每条边，依次处理下来，当发现存在三角形时即停止。（具体细节见代码） 答案即为发现三角形时当前所在边长度的一半。 阅读全文
posted @ 2017-04-16 22:13
cxhscst2
阅读(291)
评论(0)
推荐(0)
摘要：
题目链接 GCD 先ST倍增预处理，f[i][j]表示从i开始（包含第i个数）的连续2^j个数的最大公约数。 这样就可以在O(1)内询问得到a[l]到a[r]之间的所有数的最大公约数的值。 然后对于每个数a[i]，以这个数为开头的所有子序列的最大公约数的不同值不会超过30个。 而且不同的值是满足单调 阅读全文
posted @ 2017-04-16 22:01
cxhscst2
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接 Eugene and big number 题目转化为 $f(n) = m * f(n - 1) + a$ $f(n + 1) = m * f(n) + a$ 两式相减得 $f(n + 1) = (m + 1) * f(n) - m * f(n - 1)$ 求$f(n)$ 其中$m$为$1 阅读全文
posted @ 2017-04-16 15:29
cxhscst2
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号