absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

曾经逝去的时光

阅读全文

[破碎的状态] BZOJ 1503 郁闷的出纳员(Splay版)

注意delete_node的时候有时候可能会写炸了

void delete_node(node * &x,int y)
{
    x->size--;
    if (x->val==y)
    {
        //xxx
        rotate(x,c);
        delete_node(x->ch[!c],y);
    }
    else
    {
        //xxx
    }
}

继续阅读

[破碎的状态] NFLJ OJ 1124 解题报告

看题目名称就知道

这题是树状数组的练习题..

继续阅读

[破碎的状态] BZOJ 2809

重新学了一发配对堆

继续阅读

[破碎的状态] BZOJ 3670

心结之一..

继续阅读

[小高考.1个月祭] 碎碎念

阅读全文

[破碎的状态] BZOJ 1030 文本生成器

阅读全文

无题

继续阅读

[破碎的状态] BZOJ 1179 Atm

阅读全文

[破碎的状态] BZOJ 1051

阅读全文

无题

阅读全文

[破碎的状态] 575B-树链剖分

阅读全文

[破碎的状态] 575B

题意:

给你个n个点的树

某些边反向走是违法的,第一次罚款1个单位,第二次2个,以此类推

你需要从1号点出发,以此走过K个点

问最终被罚款多少 (对1e9+7取模)

继续阅读

[破碎的状态] JSOI Round 2 Day 2 滚粗记

阅读全文

[破碎的状态] Tc 688 Div 1

感谢JCarlson的翻译

继续阅读