CF798 合集

云落碎碎念

1. 题面翻译取自 luogu，本蒟蒻也会安置原题链接
2. 不保证文章中不出现“显然”或者“注意到”，可能会出现“易证”
3. 有写错的地方欢迎各位神犇指正

前言

这个人很懒，留下了一行文字

CF798A

数据范围令人咂舌，随便做

CF798B

结论显然是会以某个出现过的字符串为目标字符串，调整法易证

直接枚举目标字符串，看到数据范围，又是随便做

CF798C

有意思的题目

稍微推一下，可以发现一次操作要么 \(\gcd\) 不变，要么 \(\gcd\) 翻倍

那么显然考虑奇偶性，分讨后易得贪心策略

相邻奇数直接配对，否则奇数和偶数会消耗两次变成都是偶数

直接模拟即可

CF798D

好题，不过题面翻译好像锅了

题意：给两个长度为 \(n\) 的序列 \(A,B\)，要求至多选择 \(\frac{n}{2}+1\) 个下标，使得 \(A\) 序列中选出的数的和的两倍大于 \(\sum A_i\)，B序列中选出的数的和的两倍大于 \(\sum B_i\)

没什么脑子，先考虑没有 \(B\) 怎么做。直接排序，贪心取前面的数

哦，然后再把 \(B\) 加进来，你发现根本没法维护

不过倒是可以先把 \(A\) 中的最大值拿出来，把 \(+1\) 去掉

问题转化为 \(n-1\) 个数里面挑 \(\frac{n}{2}\) 个

嗯？刚好一半？相邻两个分组？啧，好像跟 \(A\) 没关系了，因为我们挑选了最大的 \(A_i\)！

哦，所以同组内直接找 \(B\) 的最大值即可

人麻了，但是好题

CF798E

lollipop 主席树优化建图题

后记

啧，感觉 Div2 的难度跨度略大了点

完结撒花！