摘要：
题目： 求$\sum_{i=1}^{n}{\sum_{j=1}^{i 1}{[gcd(i+j,i j)=1]}}$ 数据范围：$T\leq 10^5,n\leq 2 10^7$ 分析： 一看数据范围这么大，基本上就要预处理，或者推公式求。 其实如果找规律的话，也可以找出。下面讲一下如何推导。 推导： 阅读全文
摘要：
题意： 给出一张完全图，$n$ 个点，任意两点间距离已知，由矩阵 $d$ 给出。每个点有一个权重 $r$。 有 $q$ 次询问，每次问从点 $u$ 到点 $v$ 的，满足不经过点权大于 $w$ 的点的最短路径长度。 数据范围： $1\leq T \leq50,1≤n≤200,1≤q≤2×10^4,1 阅读全文
摘要：
题意: 求 $(a_1+a_2)\bigoplus(a_1+a_3)\bigoplus ... \bigoplus(a_{n 1}+a_n)$ 数据范围：$2\leq n \leq 4 10^5 ,1\leq a_i \leq 10^7$ 分析： 对答案的每一位二进制位单独考虑。 对于答案的第 $k 阅读全文