练手记录

day1 跟着red

BZOJ 1355

裸KMP

BZOJ 1066

傻逼网络流

BZOJ 3545/3551

好像有点难..大概就是可持久化线段树合并,具体就是先将边从小到大排序,用可持久化线段树维护每个联通块,加边时合并,再用一颗可持久化线段树维护一个并查集(rope也可以?),就好了?好像卡空间..(我傻逼了,直接可持久化Treap...)(但是合并SGT复杂度低)(会卡常数卡空间)

做出动态的(对于边权作为时间的)联通块树(类似path-copy).等下写一写.

BZOJ 4326

NOIP题目.

day2 自己写了一些奇怪的题目

啊啊啊啊啊。。。

day3 似乎还是跟着red

口胡了一堆题目,在一台装有 还原卡 的机子上写2208(捂脸),结果它缓冲区溢出,然后...就什么都没了...(捂脸)...反正是傻逼题不重新写了...

这里要骂一下傻逼清华同方保护程序

BZOJ 2819

既然是树上带修改区间xor查询就没什么意思了.树剖吧.(似乎可以用BIT当做线段树维护?23333333...)

day3 跟着613

BZOJ 1103

和BZOJ 2819差不多?

但是这题目直接DFS序上建个BIT,然后就Хорошо!