摘要：
题目大意： 一颗 \(n\) 个节点的树，一段路径的长度是每个点一奇一偶取相反数，求这棵树内经过道路数为奇数的 \(k\) 短路。 正文： 搜索出每一个节点到根节点的长度 \(dis_i\)，然后树的奇偶层分成两个部分，然后两个部分进行匹配。 题目大意： struct edge { ll from, 阅读全文
摘要：
题目大意： 建造一个水库需要花费 \(w_i\)，连接两块土地需要花费 \(P_{i,j}\)，计算所有土地都有水时所需的最少代价。 正文： 在 $0$ 处建立一个超级原点就可直接最小生成树。 代码： int FIND(int x){return (x==fa[x])?x:fa[x]=FIND(fa 阅读全文
摘要：
题目大意： 求 \(\sum_{i=1}^{n}\sum_{j=i}^{n}[\gcd(i,j)==i\oplus j]\)。 正文： 如果你实在想不出正解，你可能会用暴力把一段大范围以内的所有数对以及它们最大公约数（异或值），你会发现 \(i-j=k\)（\(i,j\) 表示数对里的两个数，\(k 阅读全文