2017-05-27
【bzoj 3307】雨天的尾巴

ATP大爷在做题, 我偷偷地瞥了一眼。

发现自己只会\(O(n \log^2 n)\)的愚蠢做法。

问ATP大爷行不行, ATP大爷表示已经有\(O(\log n)\)做法, 我的做法太垃圾了。。。

但是我卡了一波常数。就rk3了。。

阅读此文

2017-05-27
【bzoj 4452】[Cerc2015]Export Estimate

一个很不错的题? 反正我是做得非常蛋疼。

似乎算法和解法都不是很难, 但是性质观察起来有一点困难。

其实最恶心的是, 看出一个性质, 以为是一种特殊情况不敢做。

阅读此文

2017-05-27
【bzoj 4537】[Hnoi2016]最小公倍数

感觉这个题目还是非常好的。

题目中限制最小公倍数是\(2^{a}3^{b}\)

如果限制是\(2^a\), 那么是非常容易做的。

然后就可以联想一波, 得到分块的做法(≧▽≦)啦。

阅读此文

2017-05-27
【bzoj 3489】A simple rmq problem

标准无脑数据结构题?

一眼看过去有一种数据结构嵌套的冲动。 然后发现就是可以数据结构嵌套, 还需要可持久化。。

然后, 发现可以用“暴力”(KD-tree)艹掉?

阅读此文

2017-05-27
【bzoj 3616】War

跟着A队大爷XYM做的一个题,想到算法都不敢写系列?

用KD-tree维护些bitset相关的信息, 然后竟然卡得如此巧妙不炸内存?

感觉KD-tree越来越像暴力+剪枝了。

阅读此文

2017-05-24
【bzoj 2716】[Violet 3]天使玩偶

模板题? 没有想出如果不会kd-tree该怎么做, 但是有了kd-tree确实是模板题哎。

有时候科技的力量真是耐人寻味。

阅读此文

2017-05-01
【bzoj 4012】[HNOI2015]开店

一个数据结构题, 有不优美的动态点分治做法和写起来比动态点分治还长的树链剖分+可持久化线段树做法。

思维难度: 没有?

就是代码题喽。

阅读此文

2017-04-30
【bzoj 3995】[SDOI2015]道路修建

应该算是比较丝薄无味的一个题目, 按照题目诞生的时间推断, 出题人应该是借鉴了SHOI2008的堵塞的交通,并且难度还降低了。

简单的来说, 是线段树维护连通性的裸题。

阅读此文

2017-03-18
【bzoj 4569】[Scoi2016]萌萌哒

SCOI2016Day1 第三道

阅读此文

2017-03-18
【bzoj 4568】[Scoi2016]幸运数字

SCOI2016Day1 第二道

阅读此文