会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MAngel
$ZJ$某咸鱼$OIer$
管理
2018年7月5日
Codeforces 990G 点分治+暴力
摘要: 题意:给出一棵点带权的树,求i$\in$[1,200000]所有路径的上点权的gcd==i的个数。 考虑点分治,对于一棵以u为根的子树,如何统计经过u的路径的答案? 显然既然是经过点u的路径,那么所有经过u的路径上的点权的gcd肯定是点u的点权的约数。 暴力算下,2e5以内最多只有160个约数。 然
阅读全文
posted @ 2018-07-05 21:23 zykykyk
阅读(232)
评论(0)
推荐(0)
编辑
公告