olahiuj的博客

想要再努力一点

jzoj5924 Queue 分块+链表

Description Hack 国的居民人人都是 OI 大师,Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情,首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜,于是就扔了一道小水题给 Hometown。 给定...

2018-10-23 19:47:52

阅读数:1

评论数:0

bzoj2724 [Violet 6]蒲公英 分块

Description 求区间众数,强制在线 Code 一开始yy了一个分块线段树合并的sb做法。。 如果不强制在线的话可以回滚莫队,强制在线考虑分块暴力 先离散。分块中常用的技巧是对块做各种前缀和。本题我们记s[i,j]表示前i块j出现的次数,记r[i,j]为i到j块的答案 对于询问[l,r...

2018-10-11 11:05:14

阅读数:27

评论数:0

bzoj3509 [CodeChef] COUNTARI 分块+FFT

Description 给定一个长度为N的数组A[],求有多少对i, j, k(1<=i Solution 我会n^2logn做法!枚举中点和左端点主席树右端点!于是可以用这个来拍 拆一下柿子可以发现要求的是满足2aj=ai+ak2aj=ai+ak2a...

2018-08-21 22:41:11

阅读数:17

评论数:0

jzoj5382 [GDOI2018模拟9.21]数列 可持久化trie+分块

Description n,q<=20000 a[i]<=10^9 Solution 今天场外体验noi刺激战场,发现我只会做T1这种送分题(⊙ˍ⊙),还没切。果然人菜还是要多读书 首先做前缀和,变成两个点的问题 ...

2018-07-18 19:57:33

阅读数:125

评论数:0

bzoj3720 Gty的妹子树 树分块

Description 我曾在弦歌之中听过你, 檀板声碎,半出折子戏。 舞榭歌台被风吹去, 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。...

2018-07-17 16:49:44

阅读数:42

评论数:0

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

阅读数:345

评论数:1

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

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

2018-05-19 11:08:02

阅读数:25

评论数:0

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

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

2018-04-24 18:39:11

阅读数:65

评论数:0

bzoj4815 [cqoi2017]小Q的表格

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

2018-04-16 15:41:35

阅读数:37

评论数:0

bzoj3809 Gty的二逼妹子序列

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

2018-03-13 20:04:39

阅读数:23

评论数: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

阅读数:40

评论数:0

bzoj3343 教主的魔法 分块

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

2018-01-15 11:44:18

阅读数:70

评论数: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

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

阅读数:208

评论数:0

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