模拟退火

摘要： "洛谷题目链接" 简单的数论题 我们需要求：$$\sum\limits_{i=a}^b \sum\limits_{j=c}^d [gcd(i,j)=k]$$ 我们发现可以像二维前缀和一样容斥，所以我们只要会求下面的式子，上面的式子也就能解啦：$$\sum\limits_{i=1}^n \sum\li 阅读全文

摘要： "洛谷题目链接" 做法 首先，看到中位数就应该会想到一个经典做法，二分一个$mid$，把小于$mid$的数值为$ 1$，大于$mid$的数值为$1$，如果这个区间的和$ =0$的话中位数可以更大，否则要更小 而题目中要求中位数最大，所以自然这个区间的和要越大越好，自然要多取$1$ 我们知道$[b,c 阅读全文