p6037 ryoku

题目描述 求满足 \(a\equiv b\pmod {a \text{ xor } b}\)，且 \(a,b\) 均为小于等于 \(n\) 的非负整数，\(a<b\)，的有序二元组 \((a,b)\) 个数。 \(n \leqslant 10^{18}\) 。 思路点拨 这里提供一种数位dp的做法。 ......

`2022-09-02 15:14:44 P6037 题解` ### 闲话 当我看见这道绿题的时候，一时没有任何思路（没有看懂作者让我们干什么），看过一些题解的题意分析的我还是不是很清楚（语文太差了），于是，通过对样例的分析，我终于看懂了，题意明白后代码还是好写的（自己模拟才是最靠谱的）。 ## 题 ......

题目[传送门](https://www.luogu.com.cn/problem/P6037) ## 思路提供 首先，我们从题目中可以看到，存在 $n$ 个点 $n$ 条边，所以此题考查的是基环树，那么什么是基环树—— 基环树是一个 $n$ 个点 $n$ 条边的图，比树多出现一个环。 因此，这棵树上 ......