会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
汪立超
首页
新随笔
管理
2017年5月21日
bzoj1095: [ZJOI2007]Hide 捉迷藏 动态点分治学习
摘要: 好迷啊。。。感觉动态点分治就是个玄学,蜜汁把树的深度缩到logn (静态)点分治大概是递归的时候分类讨论: 1.答案经过当前点,暴力(雾)算 2.答案不经过当前点,继续递归 由于原树可以长的奇形怪状(菊花啊、、链啊、、扫把啊、、)这就导致各种方法都会被卡 于是通过每次找重心保证最大深度 动态怎么解决
阅读全文
posted @ 2017-05-21 20:04 汪立超
阅读(217)
评论(0)
推荐(0)
编辑
公告