会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xianlong's blog
首页
管理
2019年9月24日
CF588 DIV2 E Kamil and Making a Stream 树上倍增
摘要: CF588 DIV2 E Kamil and Making a Stream 被打的晕头转向,这大概就是菜吧。。 题意 一个有根树,求所有 链的gcd的和。 思路 看起来可以o(n)做(不过不会),但是我们知道gcd收敛很快,最差收敛一次也是二分之一,那我们我们树上倍增暴力一下每个儿子到根的gcd情
阅读全文
posted @ 2019-09-24 13:54 zhangxianlong
阅读(246)
评论(0)
推荐(0)
编辑
公告