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) 编辑