- 博客(3)
- 收藏
- 关注
RSS订阅原创 CF892E Envy
Envy题目描述 传送门http://codeforces.com/problemset/problem/892/E 题解 对于一条边权为w的边，它能出现在最小生成树上当且仅当边权#include<bits/stdc++.h> #define N 500005 using namespace std; int n,m,q,tot,ans[N],fa[N],mark[N],pa[N],tmp;
2017-11-19 15:22:26
1114
原创 CF888G Xor-MST
Xor-MST题目描述 照例贴传送门http://codeforces.com/problemset/problem/888/G 题解 异或最小生成树。 分治的思想，按位从大到小贪心。 每位把0的和1的分开，两组分别在内部连边，并在中间加一条边。 可以证明这样最优。 对于两组中间连边的权值，考虑一样的思想，从大到小一位一位贪心。 代码#include<bits/stdc++.h>
2017-11-19 15:12:47
880
原创 我回来啦
我回来啦跌跌撞撞，恍恍惚惚，结局不算很圆满，只能说差强人意吧。 始终放不下那段在机房奋斗的岁月，为了未完成的梦想，我又入了ACM的坑。 于是，本blog即日起恢复更新。
2017-11-14 22:00:48
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人