标签 hnoi2016 下的文章:

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

阅读全文>>

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

阅读全文>>

4538: [Hnoi2016]网络 线段树套堆+标记永久化+树链剖分
发表于: | 分类:Oi | 评论:0 | 阅读:200
傻逼bz,卡我做法,毁我青春 听说要做数据结构题,直接手动@BZOj hnoi2016 做这题你需要一点创新的精神,你需要把不在这条链上的信息存储在这条链上 然后……说到这应该都会了吧 树链剖分线段树,每个节点挂一个支持删除操作的堆作为标记,由于每次删除标记的区间...

阅读全文>>

Title - Artist
0:00

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

TOP