首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Sequence
2条解析
开通博客写题解
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
展开全文
查看本题
查看本题讨论
相关比赛
57360-2023牛客暑期多校训练营6
进入比赛
133508-2026牛客五一集训派对day4
进入比赛
等你来战
查看全部
2026牛客五一集训派对day5
报名截止时间:2026-05-05 17:00
牛客小白月赛132
报名截止时间:2026-05-08 21:00
2026深圳职业技术大学程序设计竞赛(同步赛)
报名截止时间:2026-05-10 18:00
牛客周赛 Round 143
报名截止时间:2026-05-10 21:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
2026牛客暑期多校训练营1
报名截止时间:2026-07-16 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题