摘要:
原题 原题 思路 考场想复杂了,搞到自闭…… 实际上,因为差值不变,我们可以先差分,求$\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, 阅读全文