151228总结

BJOI2015

T1

一棵n个节点树,上面有m个骑士,每个骑士有自己的权值,支持修改骑士位置、权值,每次询问xy的路径上前 大的权值

显然是用到了树链剖分,然后线段树维护的时候,我sb的写了线段树套splay。。。其实可以用链表或桶,每次就算是暴力合并也不会。。。TAT

 

代码能力弱++

 

需要的知识:树链剖分

 

T2

判断编号最小的与其同构的树

暴力写不来啊。。。

骗分:求出树的重心,每个结点的度数etc。。。然后判断,信息越多准确性越高

%%%yjq,树的重心最多两个,如果重心有两个,就增加一个结点,将树的重心变为一个,然后看yjq写了一个很神奇的公式,hash一下就A掉了(注意顺序)

 

需要的知识:hash

 

T3

151228总结_第1张图片

你可能感兴趣的:(总结)