4
20
2016
0

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

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

是是是,您教导的是

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

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

[坑]POI补完计划#1

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

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

现在做了 几道:   19/20

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

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

12
28
2015
1

[bzoj]4373: 算术天才⑨与等差数列

-->http://www.lydsy.com/JudgeOnline/problem.php?id=4373

强制在线。。只能想到数据结构-。-

标算表示想不到-。-||| %Claris

我的做法是,用线段树维护区间最小值,区间哈希值,哈希采用平方和的方法(from 比利),对于一个知道了首项和公差的等差数列,其数列

$hash 值= n·a[1]·a[n]+ \frac{n(n-1)(2n-1)·k^2}{6}$

然后。。

Category: bzoj | Tags: hash gcd 线段树

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