摘要：
传送门 分析 我们假设如果一个点是0则它的值为-1，如果一个点是1则值为1，则一个区间的答案便是max(pre[i]+sur[i])，这里的pre[i]表示此区间i点和它之前的的前缀的最大值，sur[i]表示i点之后的后缀最大值。所以为了维护每个区间的答案我们可以用线段树进行维护。而对于一个由两个区 阅读全文
posted @ 2018-09-21 21:36
水题收割者
阅读(139)
评论(0)
推荐(0)
摘要：
传送门 分析 我们二分球的直径，然后就像奶酪那道题一样，将所有距离相遇直径的点用并查集连在一起，然后枚举所有与上边的顶距离小于直径的点和所有与下边的距离小于直径的点，如果它们被并查集连在一起则代表这个球无法通过。于是可以得到答案。 代码 阅读全文
posted @ 2018-09-21 21:14
水题收割者
阅读(196)
评论(0)
推荐(0)
摘要：
传送门 分析 一道贪心题，我们用两个优先队列分别维护卖出的物品的价格和买入但没有卖出的物品的价格，然后逐一考虑每一个物品。对于每一个物品如果他比卖出的物品中的最低个价格，则改将现在考虑的物品卖出，将之前价格最低的物品拿出重新考虑，否则继续考虑现在的物品。然后我们进行第二步考虑，考虑现在买入但没卖出的 阅读全文
posted @ 2018-09-21 21:02
水题收割者
阅读(130)
评论(0)
推荐(0)
摘要：
传送门 分析 考场上暴力水过好评... 然后我的st表查询似乎是log的，然后log三方跑的比log方快，qwq。 我们发现如果一个区间的最小值就是这个区间的gcd，则这个区间合法。所以我们二分区间长度然后枚举起点检验是否合法即可。 代码 阅读全文
posted @ 2018-09-21 20:44
水题收割者
阅读(123)
评论(0)
推荐(0)
摘要：
传送门 分析 我们发现2R+C实际就相当于R行C列的子集的个数。因此我们可以将所有集合的子集个数转换为每个集合属于的集合的个数。所以我们可以求出： 这个式子的意义为对于选i行j列的情况的所有方案乘上i行j列的情况出现的概率（这个就是算了它被几个集合包含，因为剩下k-x个数也可能构成一些整行整列）。 阅读全文
posted @ 2018-09-21 20:34
水题收割者
阅读(272)
评论(0)
推荐(0)
摘要：
传送门 分析 我们通过仔细研究不难发现对于一次交换(i,i+1)的操作之后，在i之前的点就不可能跑到i之后，i+1之后的的点也不可能跑到i+1之前，所以这个序列在一次交换之后就相当于被分成了两个部分。于是我们设dp[n][low]表示对于一个长度为n的最小值为low的序列的构成方案数。于是我们可以求 阅读全文
posted @ 2018-09-21 19:23
水题收割者
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号