2018年3月23日
[国家集训队]聪聪可可
摘要： 题目：洛谷P2634、BZOJ2152。 题目大意：有n个点，每个点有一个权值。现在两个人分别选两个点，如果两点的最短路在3进制下个位相等，则规定获胜。求总胜率（获胜选法/所有可能选法），两个人选的不同点调换算两种方案。 解题思路：点分治，每次找出树的重心，然后以重心为根，递归处理。 每次统计模3余 阅读全文
posted @ 2018-03-23 20:50 Mrsrz 阅读(237) 评论(0) 推荐(0) 编辑