xay专题

【Nowcoder】2021牛客暑假集训营(第七场): xay loves trees 双指针 + 线段树 + 尺取

传送门 题意 给你两个树,求一个最大集合,要求集合内的任意两个点在第一个树上,比如是祖先关系,在第二棵树,不能存在祖先关系 分析 某人吐槽我的题解写的太简单了,然后我觉得。。。承认错误死不悔改 这道题如果分开来求的话,一个是求树的直径,一个是树上DP,都比较简单,如果当他们在一起应该怎么处理呢,我们考虑维护两个指针,因为在树上两点之间的路径肯定是维护,所以肯定是符合第一个条件的,这样我们就

xay loves count

题目: 题目链接: 题解: #include <bits/stdc++.h>using namespace std;#define int long longconst int maxn=1e6;int a[maxn+5],b[maxn+5];signed main(){int n,ans=0,s1=0;scanf("%lld",&n);for (int i = 0; i < n;

xay loves or

题目: 题目链接: 题解: 坑点: y y y 是正整数 #include <bits/stdc++.h>using namespace std;int main(){long long x,s;cin>>x>>s;if(x>s) cout<<0<<endl;else{long long ans=1;for(int i=0;i<32;i++){int a=x>>i&1;int b=