随笔列表第62页 - ziliuziliu

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 阅读(170) 评论(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 阅读(195) 评论(0) 推荐(0) 编辑

POJ 1442 Black Box

摘要：一个简化版的treap打版题，也当练练手。这个版来自百度百科。。。。。不知道数据大了效果怎么样。主要是动态插入和查询。#include#include#include#include#define maxv 100005using namespace std;struct tree{ int l... 阅读全文

posted @ 2015-12-09 22:51 ziliuziliu 阅读(141) 评论(0) 推荐(0) 编辑

BEGINNING

摘要：这一篇献给未来的我。你必然会遭遇失败：无论是NOIP，省选还是更高层次。你的同学很可能比你走得更远，比你考到更好的大学，比你找到更好的工作。不要放弃。就像2015年的那个自己。还有一个曾经也是会奋斗的自己。不要放弃对oi的热爱。不要放弃对琴弦的热爱。不要放弃对学习的热爱。总会有一个更美好的未来。不要... 阅读全文

posted @ 2015-12-09 22:40 ziliuziliu 阅读(133) 评论(0) 推荐(0) 编辑