会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MSPqwq
博客园
首页
新随笔
联系
订阅
管理
2017年12月19日
BZOJ 2152 聪聪可可 | 树分治
摘要: 题目: 给一棵点带权树,求树上路径是三的倍数的路径与总路径个数之比,输出最简分数 题解: 树分治 建一个cnt数组储存长度%3的路径有多少 计算的时候return cnt[0]*cnt[0]+cnt[1]*cnt[2]*2 其他的同树分治板子了
阅读全文
posted @ 2017-12-19 20:29 MSPqwq
阅读(117)
评论(0)
推荐(0)
编辑
SPOJ 1825 Free Tour | 终极之树分治
摘要: 求树上最长路径使得经过的拥挤节点个数不超过K
阅读全文
posted @ 2017-12-19 19:55 MSPqwq
阅读(170)
评论(0)
推荐(0)
编辑
公告