Yorug的博客

题目传送门这题一看就很换根dp（换根dp其实挺有意思的。这题只需在草稿纸上画画就能推出式子了。记得开longlong！！#include<bits/stdc++.h>#define int long longusing namespace std;int n,head[205000],cnt,size[205000],f[205000],s[205000];int ans;struct edge{ int v,next;}e[405000];void add(int u,

题目传送门Describtion以二进制给定一整数 LLL ，求有多少二元组 (a,b)(a,b)(a,b) 满足 a+b=a⊕b≤La+b=a\oplus b\leq La+b=a⊕b≤L 。Solution对 a,ba,ba,b 的二进制形式的每一位进行讨论。因为异或是不进位加法，所以 a+b=a⊕ba+b=a\oplus ba+b=a⊕b 相当于 aaa 和 bbb 的同一位不能同为 111。令 dp[i][0]dp[i][0]dp[i][0] 为 a⊕ba\oplus ba⊕b 的前 i