总感觉最近颓的不对,于是刷刷波兰人的题来平复一下心情:
[6.23] qiancl:已弃疗
剩下的 几道题 ↓
http://qiancl.is-programmer.com/posts/198146.html
总感觉最近颓的不对,于是刷刷波兰人的题来平复一下心情:
[6.23] qiancl:已弃疗
剩下的 几道题 ↓
http://qiancl.is-programmer.com/posts/198146.html
……总算开始打算屯一发bzoj 的题了。。。基于最近的刷题情况→_→被大神喷刷题狂魔了=_+|||
[5.19]10t撒花= -屯题速度是不是太慢了
[5.26]25t撒花,还有一半=_=|||
[6.1]45t撒花→_→最后6t
现在做了几道:
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值
接下来就是旋转,旋转代码如下:
Preliminaries:
最大流相关算法
首先引进一条定理:一张网络的最小割等于最大流;原因:显然的。
如不明割的概念,请跳到(伪3)最小割↓
1.最大权闭合图
若有向图G的子图V满足【V中顶点的所有出边均指向V内部顶点】,则称V是G的一个闭合子图。其中点权和最大的闭合子图称为有向图G的最大权闭合子图,简称最大权闭合图。
3.28
是不是开坑开晚了
被野花的鬼畜模拟赛坑到了,第一题水题居然手残写废(是不是暗示了什么),然后就爆到垫底+o+||
威神深深地告诉了我千万别立flag 可是浪逼已经帮我立好了qiancl妹子什么的肯定一大堆
3.30
学军的菜是这个味道来着吗。。还是感觉去年好吃→_→原谅我是吃货
//求轻喷 ↗大神右上角
因为网络流的模型实在是太经典了,于是在这里就不再多废口舌讲模型,看下面这题吧
Dinic算法核心就是:
①在残量网络上跑层次图
②用dfs在层次图上增广,直到不存在增广路
③重复上述步骤直到不能再增广
第一次屯题,听说屯题比较有压迫感→_→,月赛题我也做了百来道了,如果再屯50道差不多就没了(可以交差了),君嘘刚完结,为了不忘记它带给我的感动,好好做题吧
现在做了几道:
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com