lcrtest的博客

一个SC蒟蒻的blog

最后的打板计划

1.点分治 √ 2.后缀数组 3.凸包 4.半平面交 5.旋转卡壳 √ 6.FFT 7.LCT 8.高斯消元 9.回文树

2016-07-16 11:32:52

阅读数:457

评论数:0

树上(带修改)莫队算法-- bzoj4129 && bzoj3757

bzoj3757似乎因为版权挂了 首先,我们要熟悉序列莫队 然后考虑树上莫队 我们用(l,r)表示当前l到r这条链上的答案(不包括lca),现在考虑从(l,r)转移到(L,R)我们用(l,r)表示当前l到r这条链上的答案(不包括lca),现在考虑从(l,r)转移到(L,R) 我们发现,(l...

2016-07-10 12:52:15

阅读数:801

评论数:0

bzoj 4632: 树的编码

首先根节点的长度为0 我们观察,如果当前子树根节点长度为xx,那么他的子树内节点长度不小于xx 如果只有一个儿子,那么这个儿子编码和父亲编码是一样的 如果有两个儿子,那么这两个儿子分别+1+1和+0+0 显然这是一个贪心问题,考虑对于xx节点如何贪心 我们把它所有的儿子扒出来,然后按照s...

2016-07-08 16:36:44

阅读数:552

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭