该文被密码保护。 阅读全文
posted @ 2019-06-19 22:14
自由缚
阅读(1)
评论(0)
推荐(0)
摘要:
题意 后两个求和符号代表的是有多少异或值为0的路径。前两个符号代表有多少路径包含异或值为0的路径。即每个权值为0的路径对答案的贡献为 有多少路径包含当前路径 ,所有的贡献加起来就是答案。 思路 点分治,权值太大,桶只能用map了。x与y之间的路径(x与y间权值异或为0)对答案的贡献是(x可以扩展的点 阅读全文
posted @ 2019-05-28 11:37
自由缚
阅读(200)
评论(0)
推荐(0)
|