B
李昌荣。
相逢便是缘
展开
-
K - Keen On Everything But Triangle
#include<cstdio>#include<iostream>#include<cstring>#include<vector>#include<queue>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;const int N=3e5+10,mod=1e6+3;int a[N],b[N],id[.原创 2021-08-18 17:06:20 · 57 阅读 · 0 评论 -
并查集虚拟节点
代码有点多,请见谅,自己的和修改版;。。异或感觉和向量有那么点相似,都是a-b b-c 求a-c=a-b+b-c;如果有值那么就加到n号节点上,加到n号节点上的值都是可以确定的;这是find函数;ans【i】代表他^根节点的值;int find(int u){ if(u==f[u])return u; int t=f[u]; f[u]=find(f[u]); ans[u]^=ans[t]; return f[u];}这是合并函数;如果是确定值的话,就让他指向n号节点;原创 2021-07-30 23:42:37 · 91 阅读 · 0 评论 -
A - Junk-Mail Filter HDU - 2473
只是这样合并,分割点的时候就不能分了。这样合并再加上虚拟节点,那么每个你要求的节点就的下面就不连其他节点了,这样就可以进行删除操作了#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<map>#include<vector>#include<map&...原创 2021-07-28 11:13:32 · 54 阅读 · 0 评论