OZY的博客

月赛的水题啦。。 一看就是二分答案嘛。。然后暴力check 但是答案的范围的话可以乱开。。 但我算了一下，我觉得是±2∗106±2*10^6 这个大家可以想一下为什么然后一开始敲漏了一个0，WA地我怀疑人生#include<cstdio>#include<cstdlib>#include<cstring>const int N=1005;int n;double t;double

题意自己看题解一开始只会n2n2n^2的。。 就是暴力枚举所有状态改变的位置，然后暴力判断，但是这样显然是不行的 但是我们这样就漏了一个很重要的条件，最多只有一个奇数位 那么，也就是说，前缀和是一段偶数，一段奇数 那么二分出第一个奇数点就是答案了CODE:#include&lt;cstdio&gt;#include&lt;algorithm&gt;#includ...

题意给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值 就称为集合 S 的“校验值”。 现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段，使得 每一段的“校验值”都不超过 T。...

题意自己看题解给给队给的题啊 一个很显然的结论就是，我们可以按照原来的顺序来分配顺序 然后主要问题就是要拆绝对值 然后肯定是前一部分是正的，后一部分是负的 然后我们就可以二分这个端点了 但是这个做法在判断的时候，需要在主席树上二分第k大是什么 所以这是一个O(nlog2n)O(nlog2n)O(nlog^2n)的做法 但是给给队并没有卡过去 问题在于这个做法要两个二分，...

题意定义一个长度为奇数的区间的值为其所包含的的元素的中位数。 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。题解这题也想了一会。。 感觉和上一题一样，都是卡在了局部判断，没有反应整体来做，纠结于每个数来做，这样显然是不行的 我们还是考虑二分答案mid 如果我们对于比这个答案大的一个一个做肯定是不行的 我们考虑怎么样的区间是符合条件的 那就是比mid

题意定义一个区间的值为其众数出现的次数。 现给出n个数，求将所有区间的值排序后，第K大的值为多少。题解很简单的一个题啊。。然后我想了很久，是不是药丸了啊。。 才四级题就差点想不出来了 明显地二分一个答案mid啊 主要是一开始思路死在一个地方了，在考虑判断是否合法 但其实我们并不需要在意我们找到这个数是不是众数 因为只要一个区间里面有至少一个数出现的次数是大于mid，那么

拓扑+二分答案+贪心

大大大大好题

二分网络流

二分+hash判断

网络流+二分

四种做法？

水题

二分+叉积

Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢？ 首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。 但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！ 于是度度熊关注了星星小姐的贴吧。 一开始度度熊决定每天都在星星小姐的贴吧里面签到。 但是度度熊是一个非常健忘的孩子，总有那么几天，度度熊忘记签到，于是就断掉了他的连续签

一看就是二分加乱搞嘛。。 一开始想的是二分这条边是不是答案 但是仔细想想，好像不太行。。 因为这条边不行，前面可能可以。。不满足二分性 于是我们换个角度看问题，我们二分的不是这条边，而是这条边的值行不行 这就满足二分性了#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostre

题意一个序列 要你支持单点修改 然后每一次问你是否存在一个位置，使得这个位置的值等于他前一位的前缀和分块！如果我们把每一个位置上的值前去他前面所有的数，那么问题就等价于找是否存在0 那么问题就是要支持区间修改，然后询问是否存在0这个数字 容易想到分块维护。和loj6187的维护方法是一样的 在块内维护一个hash表。 时间复杂度可以视为是O(qn−−√)O(qn)O(q...