2015年12月13日

BZOJ 3224 普通平衡树

摘要： 这个是第一份完整的treap代码。嗯。。。虽然抄的百度的版，但还是不错的。！bzoj上不能用srand。#include#include#include#includeusing namespace std;struct treap{ int left,right,value; int fix,w,... 阅读全文

posted @ 2015-12-13 18:27 ziliuziliu 阅读(171) 评论(0) 推荐(0) 编辑

codevs 1002 搭桥

摘要： codevs上的某一道最小生成树。我的方法可能较麻烦。。。先dfs找建筑物，再kruskal。这里并查集的使用是个关键。这什么鬼的代码长度。#include#include#include#include#include#define maxe 100005#define maxv 10005usi... 阅读全文

posted @ 2015-12-13 16:43 ziliuziliu 阅读(197) 评论(0) 推荐(0) 编辑