摘要：
原题 原题 思路 考场想复杂了，搞到自闭…… 实际上，因为差值不变，我们可以先差分，求$\gcd$，便得到答案（考场时想多了，想到了负数、正数各种复杂的处理，但是不需要），最后处理一下即可 代码 #include <cstdio> #include <cmath> #include <algorit 阅读全文
摘要：
前言 当初思路 开始没想到异或这么多的性质，于是认为对于每个点$u$，可以和它连边的点$v$的点权 \(a_v=a_u \oplus k\)(证明：\(\because\) \(a_u\oplus a_v =k\) \(\therefore\) \(a_u\oplus a_v \oplus a_u= 阅读全文
摘要：
思路 令 \(sq=\sqrt x\) ，则答案必然在 $ sq^2$ 和 \((sq+1)^2\) 之间，两者比较一下谁离 \(x\) 最近,就是答案了。 代码 #include <bits/stdc++.h> using namespace std; long long x,ans1,ans2, 阅读全文