CF Round #627 div3

Posted 2021-03-05 et3-tsy

CF Round #627 div3

---

砍瓜切菜，结果B被hacked了，惨死

A.数学

找个最大的，一一与最大值比较，看差是否是2的倍数即可

B.数学

思路：只要找到一组子序列长为3，首尾相同即可。也就是找到两个元素相同，并且他们位置不相邻。

我被hacked是忘记打了个continue，然后让位置下标错了。

C.数学

读懂题意。给你一序列，含LR，踩在L上只能往L跳，踩在R上只能往R跳，跳跃范围是1-d,求最小d使得它能跳过去。

思路：找最长连续的L，此值+1即可

AC：https://www.luogu.com.cn/record/31683314

D.数学

思路：处理一下这个式子，把项全部放到左边，那么我们要找的i，j无非就是两个对于的a-b的值的和要大于0.那么不妨我们预处理一下，把a，b数组合并成a-b，那么我们现在就是要求有多少对数，他们的和大于0.因为前后顺序不影响结果，所以从大到小排序一次，那么从后往前遍历，比如我现在的位置的k，存在位置pos，使得pos的值加上k的值大于0，而pos+1不满足条件。那么k-1对应的值肯定比我k要大或相等，那么pos以及左边所有的数均和k-1能够满足条件，只需要往右进行更新即可。很显然，当k对应的值是正数时，左边一定两两成立，组合数累加即可。

AC:https://www.luogu.com.cn/record/31683319