摘要： Luogu5540 最小乘积生成树 题目链接： "洛谷" 题目描述：对于一个$n$个点$m$条边的无向连通图，每条边有两个边权$a_i,b_i$，求使$(\sum a_i)\times (\sum b_i)$最小的生成树。 数据范围：$n\le 200,m\le 10000,a_i,b_i\le 2 阅读全文

摘要： 今天我们来做一道题目。 输入正整数$n$(\(\le 10^{15}\))，求$x2+y2=n^2$的整数解的个数。 也就是圆心为原点，半径为$n$的圆上整点的数量。 为了得到更普遍的结论，我们改为$x2+y2=n$来做。 我们引入一个概念，叫做 **【定义1】**高斯整数：形如$a+bi$的数称为 阅读全文