u010799660的博客

原创 2019 ICPC亚洲区域赛银川赛区题解

E题题解题意给定一个 nnn 个节点的有根树，每个节点有一个权值 AiA_iAi​。定义一个集合的价值为：Value(S)=∑x∈S∑y∈S(Ax⊕Ay)2Value(S)=\sum_{x\in S}\sum_{y \in S}{(A_x \oplus A_y)^2}Value(S)=x∈S∑​y∈S∑​(Ax​⊕Ay​)2求以每个节点 xxx 为根的子树中距离 xxx 不超过 kkk 的节...