会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AωD!
沦为隔膜暴力选手
博客园
首页
新随笔
联系
订阅
管理
2017年1月16日
bzoj 4401: 块的计数
摘要: 根据块状树的那堆理论可以发现,对于某种块大小,可行的分法只有一种 如果一个点能被当成块顶,仅当其子树大小是块大小的倍数 于是枚举块的大小\(i\),当可行的块顶个数大于等于\(n / i\)时,就可以构造出可行的分法了 时间复杂度 \(O(\sum_{d|n}d)\)
阅读全文
posted @ 2017-01-16 20:06 AwD!
阅读(232)
评论(0)
推荐(0)
编辑
公告