2018年8月7日
bzoj 2038 小Z的袜子
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2038 这算的上是不带修改的莫队里边比较经典，也比较难的一道题了。 L=R的情况就不过多考虑了。 首先明确概率的计算方式，设总数为sum，其中数字a有C[a]种，那么a的几率就为C[a]/sum*(C 阅读全文
posted @ 2018-08-07 22:14 Manjusaka丶梦寒 阅读(362) 评论(0) 推荐(1) 编辑
luogu 2709小b的询问--莫队
摘要： https://www.luogu.org/problemnew/show/P2709 无修改的莫队几乎没有什么太高深的套路，比较模板吧，大多都是在那两个函数上动手脚。 这题询问每一种数字数量的平方和，那么我们在左移或右移的时候记录一下就好了，当每一种数字的种类数加1或减1的时候，我们需要减去以前这 阅读全文
posted @ 2018-08-07 21:54 Manjusaka丶梦寒 阅读(432) 评论(0) 推荐(0) 编辑
luogu 数列找不同-莫队
摘要： https://www.luogu.org/problemnew/show/P3901 了解过莫队的人应该都清楚，莫队是一个优化的暴力，可以在相对暴力比较优的时间中，求出一段序列内的某些性质(例:数字的种类) 那么这道题就明显是一道模板题了，在l,r(左右段点)移动的过程中，记录数字的种类，若种类数 阅读全文
posted @ 2018-08-07 21:41 Manjusaka丶梦寒 阅读(221) 评论(0) 推荐(0) 编辑