olahiuj的博客

想要再努力一点

bzoj3834 [Poi2014]Solar Panels 分块

Description Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a...

2018-06-03 21:59:20

阅读数:322

评论数:1

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

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

2018-05-19 11:08:02

阅读数:12

评论数:0

bzoj4070 [Apio2015]雅加达的摩天楼 分块+spfa

Description 印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外,雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 0 到 M−1。编号为 i 的 doge ...

2018-04-24 18:39:11

阅读数:27

评论数:0

bzoj4815 [cqoi2017]小Q的表格

Description 小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时,就只好向你求助。 为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号。为了完成任务,表格里面每个格子都填了一...

2018-04-16 15:41:35

阅读数:23

评论数:0

bzoj3809 Gty的二逼妹子序列

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

2018-03-13 20:04:39

阅读数:12

评论数:0

bzoj2956 模积和

Description 求∑i=1n∑j=1mnmodi∗mmodj∑i=1n∑j=1mnmodi∗mmodj\sum_{i=1}^{n}\sum_{j=1}^{m}{n \mod{i}*m\mod j}其中i!=j 对于100%的数据n,m<=10^9。 So...

2018-03-05 20:45:50

阅读数:25

评论数:0

bzoj3343 教主的魔法 分块

Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤...

2018-01-15 11:44:18

阅读数:60

评论数:0

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

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

2018-01-08 21:08:10

阅读数:47

评论数:0

bzoj2120 数颜色 带修改的莫队

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

2017-12-29 22:38:25

阅读数:71

评论数:0

jzoj4243 【五校联考6day1】c 分块

Description定义S 为十进制只由4 和7 组成的全体正整数的集合。 对于1 ≤ i ≤ N,给定ai。要求完成M 个操作: add l r v 将i ∈ [l, r] 的所有ai 加上v count l r 统计有多少i 满足i ∈ [l, r] 且 ai ∈ SData Cons...

2017-12-12 21:50:45

阅读数:195

评论数:0

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