C_Dreamy的博客

非常详细的题解请看：https://www.luogu.com.cn/blog/xuxing/solution-at1999下图主要帮大家理解代码const int N=1e5+5; int n,m; int i,j,k; int a[N];int main(){ while(~sd(n)){ for(int i=1;i<=n;i++) sd(a[i]); sort(a+1,a+1+n,greater&lt...

题目链接：https://atcoder.jp/contests/arc107/tasks/arc107_b给出两个数，n，k，现在有四个数，1<=a,b,c,d<=n ，要求满足等式 a+b=c+d+k ，问有多少种可能满足此等式由于 k 的范围可正可负，但是 a,b,c,d 四个数都是范围相同的四个数，所以当 k 为负数的时候，写成 a+b-k=c+d 依旧可以满足上式的效果所以以下认为 k 为正数，将 a+b,c+d 看作两个整体 A=B+k所以我们...

Problem StatementIn Takahashi Kingdom, which once existed, there are Ncities, and some pairs of cities are connected bidirectionally by roads. The following are known about the road network:People traveled between cities only through roads. It ...