This is why we play.

2017-06-11
【bzoj 3434】[Wc2014]时空穿梭

听说是冬令营少见的可做的题目?好像比较下我参加过的冬令营, 确实是一个良心的题目啊。

作为一个看上去就像是化式子题的题目, 这个题还是有一点新意的。

就是没有把难点放在怎么“筛”的问题上。

阅读此文

2017-05-29
【PKUSC 2017】签下卖身契

SDOI 2017 R2 滚出队的我, THU已经是不给机会了。

但是PKU还是挺有人情味的,没让我这个9年OI直接退役。

就跟着\(A队*2+B队*1\) 大爷们去PKU签卖身契了。

可以有学上?

阅读此文

2017-05-29
【SDOI 2017】Round2离队滚粗记

两天省选真是让我体会到了人生无常(呵呵呵~~)。

有的时候说什么“谋事在人,成事在天”, 也是很有道理的, 有些事情真的是把握不住的。

该死的二轮省选对我的小心脏造成了1ww点的打击哈。。

阅读此文

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

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

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

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

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

阅读此文

2017-05-27
【bzoj 4451】[Cerc2015]Frightful Formula

我非常智障的化了一部式子然后直接FFT.

但是因为模数是1000003, 这个模数有点大, 用double的精度显然不是很靠谱。

所以有需要使用什么任意模数FFT.

然后我折腾半天好不容易A了, 发现这个题可以递推做。

阅读此文

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

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

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

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

阅读此文

2017-05-27
【bzoj 4774】修路

这个好像就是板子题的样子。

但又没有板子的那么过分, 还有一点子集dp的小trick ?

好吧, 它就是个板子题。

阅读此文

2017-05-27
【bzoj 2508】简单题

这个题是拉格朗日数乘法的裸题。

我做PE的时候了解到的这种方法, 据说是高考几大艹标算大法之一?

看来我这个高考狗就是和这种奇技淫巧有缘分啊。

阅读此文

2017-05-27
【bzoj 4433】[Cerc2015]Hovering Hornet

做了一波ACM比赛中的题, 感觉计算几何真是奇(luan)妙(tao)无(mu)穷(ban).

这个题是? 挂着期望外衣的计算几何(模板题?)

反正计算几何就是模板在手, 天下我有。

阅读此文

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

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

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

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

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

阅读此文