摘要：
B. Moderate Modular Mode 先列式子 n=k1x+b y=k2n+b 我们把第二个式子n单独提出来 (y-b)/k2=k1x+b y=k1k2x+(k2+1)b 因为题中给出x y都是偶数 显然我们可以构造k1=1 k2=1 这样n就是x y的平均数 但是不幸的是我们这个式子里 阅读全文
posted @ 2022-10-16 20:19
ycllz
阅读(16)
评论(0)
推荐(0)
摘要：
C. Keshi Is Throwing a Party 我们显然可以二分答案 我们的最优解情况就是从小到大的选择 要是a[i]>=x-cnt-1(还要减去自身)&&b[i]>=cnt我们就把他算进去 这样肯定是最优的 当然从大到小也可以 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-10-15 22:09
ycllz
阅读(18)
评论(0)
推荐(0)
摘要：
A 01 Sequence 对于每一个长度为3d的字符串 显然我们可以通过d个不连续的1来消去全部 但是连续的1显然是有贡献的 手动模拟一下我们就知道是$\lceil n/2 \rceil$ 然后对于每一次询问 显然他的首尾可能相连 所以我们以0作为划分 找到离l最近的0（右边 找到离r最近的0（左 阅读全文
posted @ 2022-10-15 21:26
ycllz
阅读(40)
评论(0)
推荐(0)
摘要：
D. X-Magic Pair 显然对于两个操作 可以一眼识别是辗转相减 可是我们怎么利用这个信息 我们可以发现 如果a>b; 我们将更小的b替换成|a-b|那么我们显然又转回来了 我们考虑每次将a替换成a-b 这里只有我们a-kb<b时 才会发生改变（就相当于辗转相除了） 我们考虑如何计算这一过程 阅读全文
posted @ 2022-10-14 22:04
ycllz
阅读(15)
评论(0)
推荐(0)
摘要：
C. Menorah 显然对于每个操作我们是保留一个1 所以我们当先是x个1的话 做一次就是n+1-x个1 并且我们只有这两种数量 这样我们就可以特判无解了 之后显然 对于每两个操作 我们可以交换一次01 这样就是不同组的数量 但是显然还有一种解就是我们翻转一次 让他当原串再计算不同组数量 因为我们 阅读全文
posted @ 2022-10-14 17:38
ycllz
阅读(26)
评论(0)
推荐(0)
摘要：
C. Set or Decrease 显然我们对于最优解 肯定是先减小一个数 然后再拿这个最小值更新其他值 但是这个最小值减少多少不是单调的 我们关注第二个操作 我们发现他最多就更新n次 而且每次肯定是贪心更新最大的 我们决定更新这个之后答案也可以O（1）计算出来 比如我们打算更新前i个位置 显然当 阅读全文
posted @ 2022-10-14 10:15
ycllz
阅读(11)
评论(0)
推荐(0)
摘要：
C. Balanced Stone Heaps 最小值最大 显然二分 考虑check 首先我们从前往后做的话 要考虑后面的消息 显然不可取 我们考虑从后往前做 但是这里要注意的只有一点就是 我们从后往前做 但是本来就是从前往后的 所以我们拿去前两堆的不能超过本来a[i]的 取个min就好 #incl 阅读全文
posted @ 2022-10-13 21:09
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
D. Maximum Product Strikes Back 显然我们是不喜欢0的 我们可以对0进行切割 分成若干段 然后我们要是是段数内乘积为负数 显然我们也是不喜欢的 我们必须要砍掉一个负数 才能让他变成整数 这里可以二分也可以直接遍历都是差不多的 然后我们如何算贡献呢 显然我们最低都是1 我 阅读全文
posted @ 2022-10-13 21:05
ycllz
阅读(18)
评论(0)
推荐(0)
摘要：
D. Insert a Progression 显然我们可以对a1——a2之间的数全部都插入期间 显然是没有贡献的 并且我们我们的1-x 只用维护最小1 和 最大x 即可 显然要是我们要是mn中没有1 我们要让1插进去 当插头尾的时候只有一边贡献 中间就会有左右两边贡献 这样我们处理了1 我们再判断 阅读全文
posted @ 2022-10-13 16:45
ycllz
阅读(25)
评论(0)
推荐(0)
摘要：
F. Vlad and Unfinished Business 和一般的求多个点都到达的最小距离不同 这里规定了终点 这样我们首先x-y这条链可以确定 当然我们这条链可以通过让path[y]等于1 因为树中两点距离确定所以链一定 我们直接通过return时就可以确定链 然后我们还要确定的就是这个子树 阅读全文
posted @ 2022-10-13 15:19
ycllz
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号