zkw

【清明】线段树

树形数据结构//废话这里说普通线段树，并不包括zkw线段树变体点树之类的也不涉及了线段树是平衡二叉树支持区间/单点查询，区间/单点修改时间复杂度为O(logN）空间复杂度2N所以有时候需要离散化压空间√
LOI_summer·2017-01-22 19:20

比van Emde Boas线段树简单的zkw树

首先vanEmdeBoas树的实现比zkw树复杂了太多其次zkw树只需要简单的位运算即可实现，效率也是相当快的//建树voidBuild(intn)//n->输入元素个数{for(M=1;M0;i--)
codeeeLearner·2016-10-22 10:30

hihocoder1077，线段树单点修改的一点小技巧

如果有神犇会区间修改的非递归版本，求教啊线段树单点修改，区间查询最小值可以看见我这代码里面全是for循环zkw大法好正常线段树是一颗近似的满二叉树，因为n不是2的k次方就这样凑成了一个满二叉树M可以理解为非叶子节点的数量
伟大的蚊子·2016-08-20 03:53

【个人整理】省选知识点汇总

*zkw费用流），二分图点分治，边分治，*动态点分治树链剖分，动态树，树分块虚树，*prufer编码*仙人掌算法数据结构带权并查集Splay（作为平衡树和维护区间），Treap，替罪羊树
DQSSS·2016-07-31 01:01

zkw算法

zkw算法（orzZKW大神）费用流经典的做法是最短路做法，然而zkw也利用了最短路思想却没用使用spfa，dij等常用最短路算法，而是类似于km算法，用顶标来维护图的最短路性质。
Drin_E·2016-07-22 22:43

zkw算法

zkw算法（orzZKW大神）费用流经典的做法是最短路做法，然而zkw也利用了最短路思想却没用使用spfa，dij等常用最短路算法，而是类似于km算法，用顶标来维护图的最短路性质。
Drin_E·2016-07-22 22:43

HDU 4744 Starloop System（ZKW最小费用最大流）

思路：建图是显而易见的不过用普通的最小费用最大流超时了...改用ZKW才过了#include usingnamespacestd; constintmaxn=210; constintmaxm=210*
qq_21057881·2016-05-03 20:00

hdu1754I Hate It

（那些跑得快的应该是写的zkw线段树吧。）
Fsss_7·2016-04-14 19:00

【GDOI 模拟3.5】总结

然后想着可能会是要用zkw费用流或者建图有奇怪的地方。然后想着先把第二题写出来，很快也写出来拍好了。第三题的搜索样例非常弱，要自己再强化它。调到最后几分钟
Yves___·2016-03-05 22:00

zkw复习小计

zkw是一个求最小费用最大流的一种又短又快的算法，很多情况下，虐暴spfa。不过不能有负费用或0。zkw运用了gap的分层思想，不过他是用费用分层的。
Facico·2016-02-26 20:35

zkw复习小计

zkw是一个求最小费用最大流的一种又短又快的算法，很多情况下，虐暴spfa。不过不能有负费用或0。zkw运用了gap的分层思想，不过他是用费用分层的。
doyouseeman·2016-02-26 20:00

HDU 1754区间最值 & SPLAY

第一道傻逼版的线段树做的是这个，后来学了zkw做的是这个，在后来决定打lrj线段树又打了一遍，如今再用splay和老朋友见面 从上到下依次为：加了读入优化的splay，splay，加了inline的splay
YCuangWhen·2016-02-20 10:00

BZOJ3173 TJOI2013最长上升子序列(Treap+ZKW线段树)

传送门Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？Input第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0 #defineMAXN100005 structnode{intc[2],sz,rnd;}t[M
geng4512·2016-02-14 20:00

#专题# 网络流与线性规划

前段时间里刷了几道此专题的练习，接触了费用流、ZKW费用流、匈牙利算法等等。在此，对这个专题进行介绍与总结。最大流首先介绍的是网络流
lyd_7_29·2016-02-04 17:00

sdoi最优图像image（网络流）

据说这题只能用zkw费用流过。。这个太奇怪了。这题调了我一个下午，很有启发意义。首先这是经典的矩阵还原模型，就是行做X部，列做Y部，之间的连边的流量代表a[i,j]
u011542204·2016-01-11 01:00

codevs1080 第一次用ZKW线段树

题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N>1; untilx=0; end; functionquery(l,r:longint):longint;//不要在意这些细节 var
cww97·2016-01-07 11:00

【Codevs3306】水果姐逛水果街Ⅲ 树链剖分

线段树尝试了下zkw，也算有所收获注释有空再加#include #include #include #include #include usingnamespacestd; #definepbpush_back
Banlk·2015-12-16 14:30

最小费用最大流模板

用zkw模板跑了一下，简直吓尿。。。我的spfa模板跑需要3s，zkw模板才要0.1s。。。。。。。。。。差距太大了。。 zkw模板还没来得及学，所以将spfa的模板搬上来吧。。
·2015-11-13 11:47

uva12534 Binary Matrix 2(最小费用最大流)

后面再补一点细节吧，然后发现这道题用自己平时的费用流模板是水不过去的，所以找了份别人AC的代码弄了个zkw最小费用流的模板上来，算是存下模板吧。
·2015-11-12 19:03

【POJ3468】【zkw线段树】A Simple Problem with Integers

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is t
·2015-11-11 19:24

HDU 4744 Starloop System（ZKW费用流）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4744 题意：三维空间n个点，每个点有一个wi值。每对点的距离定义为floor(欧拉距离)，每对点之间建一条边的费用为两点间的距离，每对点之间可以建多条边。现要求对每一个点 i ，都在wi 个简单环上（每个点每条边都只经过一次），每条边只能属于一个简单环，简单环的费用为每条边的费用之和，问最小的建环费
·2015-11-11 09:28

[那些你所不知道的鬼畜写法]数据结构小探

这次记一下我所遇到过的数据结构一些神奇的维护方法:  (只是记一下而已，也许会仔细讲讲) 1.差分大法 　　出自 zkw 大神 《统计的力量——线段树全接触》，运用面虽然不广，但每次用出来威力都是相当大
·2015-11-09 13:25

Abandon の 线段树【专辑】（长期更新）

　　先从zkw大神的《统计与力量》感受了zkw线段树的优美（在此先ym 3分钟……），但是自己还是不能深入理解；后来又看了NotOnlySuccess的线段树，虽然是用递归形式但从优美程度来讲一点儿也不差
·2015-11-08 16:16

【网络流】专题总结

nbsp;用sap做 如果是平面图 可以对偶转换再求最短路   最小割： 求法和最大流一样 方案可以用bfs求   费用流： 用spfa做 如果时间过不了可以用zkw
·2015-11-08 11:02

ubuntu下U盘变为只读

p/4243331.html 首先执行命令： tail -f /var/log/syslog 然后插入有问题的U盘，tail会打印一些log： Jan 23 09:40:55 zkw
·2015-11-02 12:32

普及向 ZKW线段树！

（雾 他叫做zkw线段树   这个数据结构灰常好写（虽然线段树本身也特别好写……） 速度快（貌似只在单点更新方面比线段树快……) 是一种自底向上非递归版本的线段树！
·2015-10-23 09:06

最小费用最大流MCMF zkw费用流

稀疏图慢死了。。。但是稠密图效果还是很好的 1 struct MCMF{ 2 struct tedge{int x,y,cap,w,next;}adj[maxm];int ms,fch[maxn]; 3 int vis[maxn],d[maxn],ans,cost,S,T,n; 4 void init(int n){ 5 this-&g
·2015-10-21 12:01

ACdream 1019 Palindrome 树状数组+Hash

就是现在给出一个长度不超过100万的字符串，有两种操作,修改某个位置的字符,询问[L,R]这个部分的字串是否是回文串大致思路：这个题刚开始用线段树写了一发发现MLE...然后就换树状数组了...不知道zkw
u013738743·2015-10-01 21:00

Android 装载器---使用LoaderManager的回调方法

http://android.toolib.net/guide/components/loaders.htmlhttp://blog.csdn.net/zkw12358/article/details/
executor·2015-08-07 14:00

zkw（张昆玮）线段树（单点更新）

zkw线段树特点：非递归，代码简短，结合位运算速度快结构：我们可以用一个一维数组c[]来储存数据信息接下来详细介绍单点更新和区间和求法：假设需要处理的数组为a[n]，则上图叶子数至少为n+2（其中第一片叶子跟最后一片叶子是不能储存数据的
u013351484·2015-06-30 18:00

BZOJ 3550 ONTAK2010 Vacation 线性规划转费用流

思路非常神的建图，本来想朴素费用流不过去学zkw费用流，结果朴素费用流跑的飞起。
jiangyuze831·2015-03-26 19:00

POJ 2761 依然是平衡树

然后保证平衡树内只有区间内的元素……然后每次直接把区间内的元素问题解决掉……时间复杂度略高nlogn而且n特别大，跑了5秒多2761Accepted4124K5157MSG++3421B依旧是ZKW模板的
baidu_23081367·2015-02-13 22:00

Ubuntu下U盘变成只读的解决方法

首先执行命令： tail -f /var/log/syslog 然后插入有问题的U盘，tail会打印一些log： Jan 23 09:40:55 zkw-3330 kernel: [1451066.881318
·2015-01-23 09:00

zkw Splay学习笔记

最近。。最近心里颇不平静。最近花了三天时间学了zkwSplay，发现这玩意儿真TM难写；加上各种CodeTrick也还是写了好久，还有各种错误，一直在炸。一些心得：①维护size时不需要考虑太多东西，只需要改变孩子指针后直接用孩子的size维护即可，注意要在两个地方维护：旋转的时候维护；翻转子树链表的时候维护。②zkwSplay中左临时树是一些没有右孩子子树的节点，然后。。为了方便（真的方便么。。
TA201314·2015-01-12 21:00

【BZOJ2597】【Wc2007】剪刀石头布 费用流，没写zkw卡时过

题解，比较常规式是费用流，没写那个神贪心。首先是三元环需要取补集，先C(n,3)算出总环数，然后减去失败的三元环。我们发现在一个三元环中，如果有某个选手入度（or出度）为2，那么就会破坏这个环。所以当选手有x个度时，就会破坏∑(i∈[0,x])个三元环（0+....+x-1），P.S.这个是C(x,2)推出来的。建图：第一层源点  到下一层每个点若干条边     条数：那个选手可能赢的次数,   
Vmurder·2015-01-07 15:00

BZOJ 3685 普通van Emde Boas树 zkw线段树

权值线段树的常数会小一点，但是还是会T，所以就只能用zkw来水过了。只需要在求最大值最小值里面好好考虑一下，剩下就没什么好说的了。
jiangyuze831·2014-11-21 12:00

【To Do List】

容斥原理 母函数 DLX 四边形不等式 重量平衡树卡特兰数伯努利数带花树二项式反演插头dp博弈sbtLCT链翻转仙人掌基环外向树 斯特林数最小乘积生成树动态凸包旋转卡壳朱刘算法 toptree上下界网络流zkw
u012732945·2014-09-30 21:00

BZOJ 1798 AHOI2009 Seq 维护序列 线段树

线段树区间修改，让学校的大神指导了一下ZKW的区间修改方法，很好理解，但是代码还是快不了。。。回头再改改代码吧可能是我写的太渣了#include #include #include #include
PoPoQQQ·2014-09-28 12:00

[HDU 4744 Starloop System] 最小费用可行流

[i]的边那么对于a和b，设费用为cost[a][b]1.连b'->a容量INF，费用cost[a][b]的边2.连a'->b容量INF，费用cost[a][b]的边求无源汇最小费用可行流即可略坑要用zkw
ALPC_NeverFarewell·2014-09-05 00:00

BZOJ 2819 Nim 树链剖分/DFS序+LCA+树状数组

游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零这题首先一看就是树链剖分然后题目很善良地告诉我们深搜会爆栈于是我们可以选择广搜版的树链剖分BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够单点修改区间查询还可以套用ZKW
PoPoQQQ·2014-09-02 09:00

从入门到精通: 最小费用流的“zkw算法”

点击打开链接1.网络流的一些基本概念 点击阅读很多同学建立过网络流模型做题目,也学过了各种算法,但是对于基本的概念反而说不清楚.虽然不同的模型在具体叫法上可能不相同,但是不同叫法对应的思想是一致的.下面的讨论力求规范,个别地方可能需要对通常的叫法加以澄清.求解可行流:给定一个网络流图,初始时每个节点不一定平衡(每个节点可以有盈余或不足),每条边的流量可以有上下界,每条边的当前流量可以不满足上下界约
u013007900·2014-08-31 19:00

hdu 4970 树状数组区间更新 思维题

pid=4970好像还没有用树状数组写过区间更新，但是树状数组的确比线段树快很多，不知道跟ZKW线段树比效率怎么样：先贴个模板：#include constintMAXN=1024; intB[MAXN
u011026968·2014-08-22 23:00

初次入门——ZKW线段树

今天老蔡教了个高大上的ZKW线段树，于是我突发奇想想来写篇博客，算是对自己加深下理解才刚入门，所以就只讲一些入门的，各位巨巨不要嘲笑俺 这个线段树不需递归，顺序是自底向上，由于信息总是存在叶子节点，光这样也还是不够的
Guard_Mine·2014-08-05 10:00

zkw线段树解决区间rmq

zkw线段树具体内容请百度统计的力量（这是他讲的时候所用的ppt的名字）今天我们就来完整的写一个zkw线段树。
u012513980·2014-05-22 23:00

zkw线段树的理解和思考

    今天刚看了看zkw线段树，也找了几个代码先交上去试了试，发现确实比普通的线段树快好多。。。然后就开始认真看ppt（ppt请百度统计的力量）了。。。    
u012513980·2014-05-21 20:00

POJ 3264 Balanced Lineup 线段树求区间最大最小（普通线段树，ZKW线段树）

BalancedLineupTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:30604 Accepted:14431CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFa
u011400953·2013-12-15 11:00

KM && zkw_flow

zkw_flow跟顶标也有点关系，它是把距离dis数组当作顶标，之后在不断给图加可流边，跟把边加入KM相等子图的过程是几乎差不多的。
c3568·2013-11-20 18:00

UVA 11613 Acme Corporation（不固定流量的最小费用流）

还有，稠密图ZKW效率不是太
diary_yang·2013-11-13 23:00

【原始对偶费用流ver2.0】hdu4744

建图就不多说了，挺水的，标算不是费用流，但我听说有人zkw费用流过了，于是我就写个原始对偶费用流，但是居然超了，本机测试60组极限1050+ms==。。。
huyuncong·2013-09-17 17:00

统计的力量

最近看完了《统计的力量》……觉得这实在是太神了……原来线段树可以这么写……zkw线段树的思想：先将线段长度N变为2的整数次方，使线段树成为满二叉树，然后就可以通过各种位运算直接链接到某个结点，不必递归了
Mato is No.1·2013-09-13 13:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他