摘要: 题目链接:http://codeforces.com/problemset/problem/766/E 大意,给出一个$n$个点的树,每个点都有一个权值,令$Disx$为$u$到$v$路径上的异或和求: $${\sum _{i=1}^{n-1}\sum _{j=i}^{n}Disx(i,j)}$$ 阅读全文
posted @ 2017-02-08 23:00 №〓→龙光← 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 定义两个$d$维向量${A=[a_1,a_2....a_n]}$,${B=[b_1,b_2....b_n]}$的内积为其相对应维度的权值的乘积和: $${\left \langle A,B \right \rangle= \sum _{i=1}^{d}a_i*b_i}$$ 现在有$n$个$d$维向量 阅读全文
posted @ 2017-02-08 14:51 №〓→龙光← 阅读(1008) 评论(0) 推荐(2) 编辑