会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
IAT14
博客园
首页
新随笔
联系
订阅
管理
2019年3月13日
luogu P2634 [国家集训队]聪聪可可 点分治
摘要: 忽然感慨,现在可以随便用__gcd这种函数了。 点分治一下就好了,最开始点分治的时候忘记选重心,T了一发。 考虑对于当前点,所有其他点到当前的路径,长为0的t[0]个,长为1的t[1]个,长为2的t[2]个。(取模后长度)那么我们对于一个点x来说,经过他的路径的总数为t[0]*t[0] + t[1]
阅读全文
posted @ 2019-03-13 17:01 IAT14
阅读(167)
评论(0)
推荐(0)
编辑
公告