莫队算法Tag:

BZOJ 2038[2009国家集训队]小Z的袜子(hose)

MayFlyyh | 莫队算法 | 2018-05-25
BZOJ 2038[2009国家集训队]小Z的袜子(hose) > Description 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的袜子。当然,小Z希望这个概率尽量高,... [阅读全文]

BZOJ 2120[国家集训队]数颜色

MayFlyyh | 莫队算法 | 2018-05-25
BZOJ 2120[国家集训队]数颜色 > Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: >1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 >2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗? > Input 第1... [阅读全文]
Ɣ回顶部