摘要：
###题目链接： \(gcd(a,b) = a \oplus b\) \(a \oplus b=c\) 可以写成 \(a \oplus c=b\)，于是 \(c\) 是 \(a\) 的因数 进一步可以发现，满足 \(gcd(a,b) = a \oplus b = c\) 的三元组 \((a,b,c) 阅读全文
摘要：
###题目链接：https://codeforces.com/blog/entry/94384 重要结论: \(a+b = (a \space or\space b)+(a\space and\space b)\) 阅读全文
摘要：
###题目链接：https://codeforces.com/contest/1556/problem/E 令 \(c[i] = a[i]-b[i]\)，将对 \(a\) 的操作看作 \(+1\)，对 \(b\) 的操作看作 \(-1\)，奇数位加，偶数位减，可以想到括号序列，\(c[i]<0\)， 阅读全文
摘要：
###题目链接：https://codeforces.com/contest/1556/problem/F 可以证明，一定存在胜利者，且胜利者们在同一个强连通分量中(反证法)，所以考虑枚举胜利者 设 \(dp[winners]\) 表示胜利者为 \(winners\) 的概率，则期望为 \(\sum 阅读全文
摘要：
###题目链接：https://codeforces.com/contest/1567/problem/E 维护每个位置所在的连续不降序列的左端点 \(p[i]\)，容易发现是单调不降的 答案就是 \(\frac{(l+r)\times(r-l+1)}{2}+(r-l+1)-\sum_l^r p[i 阅读全文