olahiuj的博客

想要再努力一点

bzoj4866 [Ynoi2017]由乃的商场之旅 莫队

Description 由乃有一天去参加一个商场举办的游戏。商场派了一些球王排成一行。每个人面前有几堆球。说来也巧,由乃和你 一样,觉得这游戏很无聊,于是决定换一个商场。另一个商场是Deus的,他看到由乃来了,于是想出了一个更有趣 的游戏:写数据结构题这个题是这样的: 我们的情人,不过是随便借个...

2018-09-29 22:03:03

阅读数:20

评论数:0

bzoj3052 [wc2013]糖果公园 树上带修改莫队

Description 给定一棵树,每个点有颜色。要求资磁 1. 修改x颜色为y 2. 查询x到y路径上所有点颜色的权值*出现次数的权值 Solution 树上带修改莫队,ppt里面的例题,非常裸但是非常慢 一开始挂了是因为没排序(lll¬ω¬) 只需要注意带修改莫队的块大小...

2018-08-10 22:29:37

阅读数:15

评论数:0

bzoj4241 历史研究 回滚莫队

Description IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间,大约每天发生一件。 事件有种类之分。第i天(1&...

2018-08-09 21:57:38

阅读数:14

评论数:0

51nod1203 JZPLCM rmq+莫队

Description 长度为N的正整数序列S,有Q次询问,每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大,输出答案Mod 10^9 + 7。 例如:2 3 4 5,询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。 2 <= N...

2018-07-22 13:32:27

阅读数:33

评论数:0

bzo5301 [Cqoi2018]异或序列 莫队

Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ,给定查询参数 l、r ,问在 [l,r] 区间内,有多少连续子 序列满足异或和等于 k 。 也就是说,对于所有的 x,y (l≤x≤y≤r),能够满足a[x]^a[x+1]^…^a[y]=k的x,...

2018-07-16 19:58:48

阅读数:52

评论数:0

bzoj4129 Haruna’s Breakfast 树上莫队+分块

Description Haruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上,每个结点都有一样食材,Shimakaze要考验一下她。 每个食材都有一个美味度,Shimakaze会进行两种操作: 1、修改某个结点的食材的美味度。 2、对于...

2018-05-19 11:08:02

阅读数:25

评论数:0

bzoj4810 [Ynoi2017]由乃的玉米田

Description 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一...

2018-04-14 08:57:40

阅读数:28

评论数:0

bzoj3809 Gty的二逼妹子序列

Description Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=...

2018-03-13 20:04:39

阅读数:23

评论数:0

bzoj3781 小B的询问 莫队

Description 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 对于全部的数据,1 Solution...

2018-01-17 19:55:07

阅读数:52

评论数:0

bzoj3289 Mato的文件管理 莫队+树状数组

Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一...

2018-01-08 21:08:10

阅读数:54

评论数:0

bzoj2120 数颜色 带修改的莫队

Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什...

2017-12-29 22:38:25

阅读数:85

评论数:0

HH的项链 洛谷1972 莫队 c++

题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在...

2017-02-15 21:19:16

阅读数:255

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭