- 博客(4)
- 收藏
- 关注
原创 BZOJ 4423: [AMPPZ2013]Bytehattan(对偶图+并查集维护连通性)
题面 /* 转成对偶图,若删这条边之前此边对应对偶图中的两个点已经联通, 则对偶图中这两点在连一条边就形成了一个割,所以删除这条边两点不连通。 */ #include<bits/stdc++.h> using namespace std; const int maxn=3e6+10; int par[maxn],n,k; int Find(int x) { if(x==pa...
2019-01-27 09:58:25 285
原创 hdu 6184 Counting Stars(三元环计数)
题目链接 题解链接 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; int n,m,from[maxn],to[maxn]; vector<int>G[maxn],s[maxn]; int in[maxn],re[maxn],rev[maxn],val[maxn]; int mai...
2019-01-19 19:56:34 187
原创 hdu 6191 Query on A Tree(字典树+启发式合并)
题目链接 每个节点建一颗字典树,启发式合并就好了。 内存n*logn*logn,内存超限,考虑合并完之后废弃的字典树的节点存一下,后面再次利用。 #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e5+10; int tree[maxn*55][2],a[maxn]...
2019-01-17 20:38:48 188
原创 hihoCoder #1048 : 状态压缩·二
链接:http://hihocoder.com/problemset/problem/1048 题解:https://blog.csdn.net/my_sunshine26/article/details/74612684 #include<bits/stdc++.h> using namespace std; const int mod=1000000007; int dp[1...
2019-01-17 20:33:30 250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人