r_64

71356

# BSG白山极客挑战赛题解和感♂想

r_64 posted @ 2016年5月21日 07:52 in 未分类 with tags 51nod , 1543 阅读

T3T4T6花了太多时间简直就是在浪费。。mgj

## 数数字

 $y$ $\dots$ $\dots$ $y$ $x$ $\dots$ $\dots$ $x$ $x$ $x+y$ $\dots$ $x+y$ $y$

 $y$ $\dots$ $\dots$ $\dots$ $\dots$ $y$ $x$ $\dots$ $\dots$ $\dots$ $\dots$ $x$ $x+1$ $x+y-9$ $\dots$ $x+y-9$ $x+y-9$ $x+y-10$ $y$

## AVL树的种类

$$a_{n,h} = \sum_{k=1}^n \bigl(a_{k-1,h-1}a_{n-k,h-1} + a_{k-1,h-1}a_{n-k,h-2} + a_{k-1,h-2}a_{n-k,h-1}\bigr)$$

upd.群里有人说树高上界是$\log_{1.618}n$，下界是$\log_2 n$。所以应该是到不了$16$的但是可以到$15$?没仔细想。

## 树上的最远点对

$$d=\max(d_1,d_2,dis(u_1,u_2),dis(u_1,v_2),dis(v_1,u_2),dis(v_1,v_2)$$

## nonsense

Space Colony的翻新版马上就要出了。。拭目以待中。。

XLightGod 说:
2016年5月26日 19:12

%%%

(输入验证码)
or Ctrl+Enter