首页 > Sequence
头像 Ritsuki
发表于 2023-08-17 21:07:31
G-Gcd 题目大意: 给出两个元素a和b()组成数集,每次操作可以进行如下任一操作: 1.选取S集合中的两个元素,向数组中插入元素 2.选取S集合中的两个元素,向数组中插入元素 规定== 求能否在若干次操作后使 思路: 1)当初始=或=时,不用进行任何操作就能满足题意 2)当初始=且不满足(1)时 展开全文
头像 AK给我带你飞
发表于 2023-09-05 20:11:14
#E Sequence 由题意可知ai的和必为偶数,如果为奇数,则没有解。 由于前缀和具有奇偶性,所以需要具体分析,但是通过题目可知,此题奇偶性全部相同,所以只需要前缀和处理前缀和数组的奇偶性,统计[l-1,r]区间上和S(l-1)奇偶性相同的S(x)的个数就行了。 以下小编附上代码: #inclu 展开全文

等你来战

查看全部