4
20
2016
0

[bzoj]1056&1862: [HAOI2008]排名系统

这不是裸题吗?干嘛拿出来,太闲?

是是是,您教导的是

主要促使我写这题的动力是:怎么他们写的都是$splay$和$treap$?

Category: bzoj | Tags: hash 平衡树 线段树
4
18
2016
0

[bzoj]3637: Query on a tree VI

传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=3637

我居然作死点了这道题

显然可以$lct$硬上,但是突然就不想写$lct$,没办法用树剖将就一下

Category: bzoj | Tags: 树状数组 线段树 LCT 树剖
4
17
2016
0

[bzoj]3653: 谈笑风生

很久前看到的题,今天再来看发现似乎之前看错了题?

传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=3653

之前可能没想到$b$是$a$的祖先这条潜在规则,然后以为是离线点分乱搞不会来

加上这条规则就变成傻题了

Category: bzoj | Tags: DFS序 主席树
4
15
2016
0

3196: Tyvj 1730 二逼平衡树

泥是不是啥叼,这种题现在才做

是是是,您教导的是

传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=3196

这题怎么套都可以吧。。线段树套平衡树,线段树套线段树,平衡树套平衡树?

Category: bzoj | Tags: 树套树
4
11
2016
0

[bzoj]3272&3502&3638&3267: Cf172 k-Maximum Subsequence Sum

真是迟了好久,开始以为这个就不写辣,然而今天突然意识有一些模糊,印象有一点浅,就当复习一下

什么?四倍经验?传送门?太麻烦了不放

Category: bzoj | Tags: 线段树优化费用流
4
1
2016
0

[坑]POI补完计划#1

跟着金主席的步伐,一步两步,一步两步,一步两步似poi~

嘿嘿嘿, 看着 金主席做$poi$,然后看了看我以前做过的$poi$,想想把能做的做完好辣

现在做了 几道:   19/20

$4.6$ $qiancl:$一半辣一半辣

$4.7$ $qiancl:$拿了一血好开心啊

3
30
2016
0

[bzoj]2791: [Poi2012]Rendezvous

以前停了的坑里留下的题,当时太年轻懒得做?

传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=2791

我不清楚我写的是不是标算,跑的比别人快$1$倍,难道有特技不成?!

Category: bzoj | Tags: LCA 倍增 树剖 环套外向树

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com