6
11
2015
0

【POI2012】bzoj刷波兰计划 I

总感觉最近颓的不对,于是刷刷波兰人的题来平复一下心情:

[6.23] qiancl:已弃疗

剩下的 几道题 ↓

http://qiancl.is-programmer.com/posts/198146.html

12/16

Category: bzoj | Tags:
5
15
2015
0

【屯】五月半才开始的五月病

……总算开始打算屯一发bzoj 的题了。。。基于最近的刷题情况→_→被大神喷刷题狂魔了=_+|||

[5.19]10t撒花= -屯题速度是不是太慢了

[5.26]25t撒花,还有一半=_=|||

[6.1]45t撒花→_→最后6t

现在做了几道:

51+3

Category: 日常 | Tags:
4
24
2015
0

【存档】Treap

treap(tree+heap)平衡树;

结点定义如下:

struct Node{
	Node *ch[2];//左右子树
	int r,v;//优先级&值
	int cmp(int x)const{if(x==v)return -1;return x>v;}
};

解释一下,treap同时拥有值与优先级,即同时满足heap与BST性质,优先级是一个rand值

接下来就是旋转,旋转代码如下:

Category: 数据结构 | Tags:
4
7
2015
0

【口胡向·水·存档】网络流构图基础模型

Preliminaries:

最大流相关算法


首先引进一条定理:一张网络的最小割等于最大流;原因:显然的。

如不明割的概念,请跳到(伪3)最小割↓


1.最大权闭合图

若有向图G的子图V满足【V中顶点的所有出边均指向V内部顶点】,则称V是G的一个闭合子图。其中点权和最大的闭合子图称为有向图G的最大权闭合子图,简称最大权闭合图。

Category: 算法 | Tags:
3
28
2015
0

【zjoi·跟风向】2015-Day1酱油记

3.28

是不是开坑开晚了

被野花的鬼畜模拟赛坑到了,第一题水题居然手残写废(是不是暗示了什么),然后就爆到垫底+o+||

威神深深地告诉了我千万别立flag  可是浪逼已经帮我立好了qiancl妹子什么的肯定一大堆


3.30

学军的菜是这个味道来着吗。。还是感觉去年好吃→_→原谅我是吃货

Category: 游记 | Tags:
3
27
2015
0

【最大流·口胡向】Dinic

//求轻喷 ↗大神右上角

因为网络流的模型实在是太经典了,于是在这里就不再多废口舌讲模型,看下面这题吧

poj1273 Drainage Ditches

Dinic算法核心就是:

①在残量网络上跑层次图

②用dfs在层次图上增广,直到不存在增广路

③重复上述步骤直到不能再增广

Category: 算法 | Tags:
3
23
2015
0

【屯】poj-usaco月赛-纪念君嘘留给我们的感动

第一次屯题,听说屯题比较有压迫感→_→,月赛题我也做了百来道了,如果再屯50道差不多就没了(可以交差了),君嘘刚完结,为了不忘记它带给我的感动,好好做题吧

现在做了几道:

50

Category: 日常 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com