搬家了!

博客请见yts1999.coding.me

Codechef DISTNUM Splay+Set+树状数组套多叉线段树

题解在这里

不要问我为什么写这道题

太SXBK了。。。

继续阅读

BZOJ3802 Vocabulary DP

这道题我在学校测试时当场A掉的。。。
一上来感觉好水。。。然后YY了一下:
p0 表示0串后面还有多少个?
p1 表示1串后面还有多少个?
p2 表示2串后面还有多少个?
{c} 表示满足c条件的方案数

继续阅读

BZOJ3295 [Cqoi2011]动态逆序对 树状数组套线段树

又因为访问空指针下的元素RE了。。。

继续阅读

BZOJ3110 [Zjoi2013]K大数查询 线段树套线段树

第一位权值,第二位区间

太神了。。。

顺便学习了一下C++的指针的引用的用法

继续阅读

BZOJ2331 [SCOI2011]地板 插头DP

第一次写插头DP。。。太坑了。。。

最后被Windows下的回车符坑了。。。

继续阅读

BZOJ3685 普通van Emde Boas树 zkw线段树

zkw线段树好厉害。。。

继续阅读

BZOJ3196 Tyvj 1730 二逼平衡树 线段树套平衡树

太神了。。。又调了5个小时。。。

继续阅读

BZOJ2120 数颜色 树状数组套平衡树

第一次写树套树。。。调了4个小时。。。

代码见下方

继续阅读

BZOJ1895 Pku3580 supermemo Splay

裸Splay不解释

详情见代码

继续阅读