This is why we play.

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

标准无脑数据结构题?

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

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

阅读此文

2017-05-27
【bzoj 4035】[HAOI2015]数组游戏

是SDOI2016R2D1T1的加强版? 感觉比sdoi那个题有意思许多。

适当打表有利身心健康?

适当猜结论有利身心健康?

阅读此文

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-24
【bzoj 4773】负环

这个是一个板子题哎, 就是倍增然后floyed跑一下。

但是时间限制是30s, 相对比较宽松的, 所以可以直接\(O(n^4)\)的跑。

不过还是没有偷这个小懒。。

阅读此文

2017-05-24
【bzoj 3028】食物

一个非常基础(甚至不需要)的生成函数题?

感觉生成函数这种神通广大, 名字吓人的东西, 能够有这么平易近人的入门题, 对我这种弱鸡真是太友善了。

阅读此文

2017-05-24
【bzoj 4144】[AMPPZ2014]Petrol

一个图论题, 需要一些性质, 需要足够的又不能超时的最短路信息来确保关键点的最小生成树不改变。

这个性质还是不是特别容易发现的啊。。

阅读此文

2017-05-24
【bzoj 2244】[SDOI2011]拦截导弹

cdq分治优化dp的题目, 不是很了解当时省选这个题目的得分情况。

不过感觉对于日益简单SD一轮, 这个题目放在现在算是难度适中。

比较好写的一个题目。

阅读此文

2017-05-24
【bzoj 3453】tyvj1858 XLkxc

从FJWC看到的一个题, 比较容易想到的做法是分析多项式的次数, 并使用LAG插值法进行求解。

但是有比较优美但是颇为繁琐的STD做法? 用的是伯努利数那套理论。

阅读此文

2017-05-05
【bzoj 2063】我爸是李刚

这个题目Yveh送给xyx做胡策题的, 但是我这种只做过二进制数位dp裸题的丝薄选手, 直接懵逼了好不好。。

实际上是数位dp的例题, 好几年前的论文里就有了。

话说这个题目真是非常的魔性。

阅读此文