题目传送门 http://uoj.ac/problem/77 题解 这题简直丧心病狂,调了一天都没发现自己错在哪。 首先是一个很显然的最小割,见下图。 别问我为什么画的这么丑,我… 注意网络中的边都是单向边,边的方向很重…
分类:B树
poj 1741 Tree(给定一棵树,对于两个不同的节点a,b,满足dist(a,b,)
参考:树分治论文 传送门:poj 1741 Tree 题意:给你一棵N(N<=10000)个节点的带权数,定义dist(u,v)为u,v两点之间的距离,再给定一个K (1<=K<=10^9),如果对于两…
B-树学习笔记
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存…
B树在SQLITE中的运用
SQLITE是一种开源的免费数据库。 B树为SQLITE提供了算法时间复杂度为o(logN)的查询、插入和删除操作,同时…
POJ 4045 Power Station 2012金华邀请赛B题(树形DP)
很早就听说过树形DP了,只是一直没做过这方面的题。这次金华邀请赛出了这道树形DP,是zz_1215做出来的。发现这个考的挺多的,于是就学习了一下。 这个题大致意思是给你一颗树,让你求一点,使该点到其余各点的距离之和最小。…
B-树 分合之道
P.s:在代码里会同时用到向量和B-树的search,insert, remove,具体调用的是哪个结构的函数结合上下文就能看懂。 根据上一篇文章,我们对于这棵树的大致结构已经明了,那该如何有效利用并且根据…
B?树
本文书写前没有仔细考究过词语的由来,仅在最后作为读者就最终体现的优缺点进行讨论。 B树是一种常用的数据结构,一种多路搜索树,也称B-树…
牛客练习赛16 B-漂亮的树
链接: https://www.nowcoder.com/acm/contest/84/B 来源:牛客网 题目描述 街上有n棵树,标号为1…n,第i棵树的高度为a i。 定义这n棵树是漂亮的,当且仅当 &nb…
CodeForce 994 B. Knights of a Polygonal Table(线段树)
B. Knights of a Polygonal Table time limit per test 1 second memory limit per test 256 megabytes input standar…
数据库索引 - B树索引
B树索引能自动的保持和数据文件大小相适应的索引层次。通过对所使用的存储块空间进行管理,使每个块的充满程度在半满和全满之间。这样的索引不再需要溢出块。B(+)树的数据结构:通常B树有三层:跟、中间层和叶。叶子节点是一个…
组合数的奇偶性
结论: 对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。 证明: 利用数学归纳法: 由C(n,k) = C(n,k-1) + C(n-1,k-1); 对应于杨辉三角: 1 1 2 1 1 …
校内ACM上出现Presentation Error的一点经验
现在很多学校校内都有Online Judge平台(类似ACM平台),通常在电脑上写的程序运行成功后,在Online Judge平台上同样能Accepted。但是有时候,明明电脑上运行的结果正确,但在OJ平台上却会出错,当…