随笔分类 -  分块

[莫比乌斯反演][整除分块] Bzoj P2301 Problem b
摘要：题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大 阅读全文
posted @ 2019-08-08 15:09 BEYang_Z 阅读(172) 评论(0) 推荐(0)
[分块][离散化] Bzoj P2724 蒲公英
摘要：Description Input 修正一下 l = (l_0 + x – 1) mod n + 1, r = (r_0 + x – 1) mod n + 1 修正一下 l = (l_0 + x – 1) mod n + 1, r = (r_0 + x – 1) mod n + 1 Output H 阅读全文
posted @ 2019-07-19 09:31 BEYang_Z 阅读(169) 评论(0) 推荐(0)
[分块] 洛谷 P3203 弹飞绵羊
摘要：题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 阅读全文
posted @ 2019-01-23 16:24 BEYang_Z 阅读(173) 评论(0) 推荐(0)
[分块] 洛谷 P3396 哈希冲突
摘要：题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定许多个p和x，询问在模 阅读全文
posted @ 2019-01-23 10:10 BEYang_Z 阅读(217) 评论(0) 推荐(0)
[分块] Jzoj P5924 Queue
摘要：Description Hack 国的居民人人都是 OI 大师，Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情，首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜，于是就扔了一道小水题给 Hometown。 给定一个 阅读全文
posted @ 2018-10-24 15:28 BEYang_Z 阅读(197) 评论(0) 推荐(0)
[前缀积][后缀积][分块] Jzoj 100035 区间
摘要：Description Description Input Output Input Input Output Output Sample Input sample1: 4 2 10 5 1 1 10 sample2: 1000 97 96998351 41 1668 505 2333 Sample 阅读全文
posted @ 2018-08-09 19:56 BEYang_Z 阅读(385) 评论(0) 推荐(0)