标签 莫队 下的文章:

4542: [Hnoi2016]大数 莫队
发表于: | 分类:Oi | 评论:0 | 阅读:112
傻逼BZ 不给数据范围 毁我青春 这是一道非常简单的题……首先我们可以维护一个模意义下的后缀和。然后一个中间的数字就是两个后缀和的差/10多少次幂 然后就非常好办了,只需要统计一段区间内有多少个相同的数字就行了,显然$k$个相同的数字对答案的贡献就是 $C_k^...

阅读全文>>

4537: [Hnoi2016]最小公倍数 莫队
发表于: | 分类:Oi | 评论:0 | 阅读:109
莫队+数据结构训练,再次手动@HNOI2016 这题还是挺简单的,首先思考一下这个东西由于对路径的要求非常低,而且可以离线,果断是可以离线并查集的 暴力的话就直接把所有$a,b$小于等于他的$a,b$的边用并查集练练,然后判断一下最大值啥的就行了 现在考虑用分块优...

阅读全文>>

codeforces765F. Souvenirs 莫队 分块 卡常数
发表于: | 分类:Oi | 评论:0 | 阅读:174
考试的时候写了一个复杂度算出来正确但是根本过不了大数据的垃圾算法………… 先来说下这个辣鸡算法吧,虽然这个位置用不上,但是还是不错的想法。 还是莫队,按照$\sqrt{n}$分块,然后容易发现最优的答案必然是一个数字减去他的前去后继得到的答案…… 然后我们用一个权...

阅读全文>>

2038: [2009国家集训队]小Z的袜子(hose) 莫队
发表于: | 分类:Oi | 评论:0 | 阅读:123
莫队裸题 暴力怎么做?选定左端点然后一点一点向右扩展就行了,从[l,r]到[l,r+1]只需要考虑这个颜色对答案的影响 按照左端点所在块为第一关键字,右端点为第二关键字将询问离线排序 然后我们来进行一波大暴力就能过辣! 以下是复杂度证明 1,当左端点固定在一个块内...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP