考前的小知识积累

快考试了,整理一下最近学到的细碎的东西。东西很杂,也有一些叫不上名字来,简单写写吧……

阅读更多

圆方树

众所周知,圆方树是用以解决一类仙人掌图问题的重构树,但是类似的方法也可以用来解决某些普通无向图问题。依赖于其优美的树形结构,我们可以在 $\log |V|$ 的时间复杂度内回答一类图上的点对路径并集的询问问题……

阅读更多

概率期望学习笔记

众所周知,一个随机变量 $x$ 的数学期望定义为 $E(x)$,即是 $E(x)traodinary$ 的缩写形式,代表 $x$ 是一个非凡的数字……

阅读更多

虚树

众所周知,虚树是一类重构树,用于处理点数较多而关键点(有效点)数较少的树上问题。举个栗子,我们所熟知的后缀树就是一种虚树……

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×