&nbs...

作者：桂。时间：2017-05-23 15:52:51链接：http://www.cnblogs.com/xingshansi/p/6895710.html 一、理论描述Kernelridgeregression(KRR)是对Ridgeregression的扩展，看一下Ridge回归的准则函数：求解...

DescriptionKrito最终干掉了99层的boss，来到了第100层。第100层能够表示成一颗树。这棵树有n个节点（编号从0到n-1），树上每个节点可能有非常多仅仅怪物。Krito如今在0号节点，如今它想要区清除这一层全部的怪物。他如今有atk大小的攻击力。仅仅有当你的攻击力大于这仅仅怪物的防御力时，你才干够打...

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:19860 Accepted:7673DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Som...

作者：凯鲁嘎吉-博客园 http://www.cnblogs.com/kailugaji/  指派问题涉及将机器分配给任务，将工人分配给工作，将足球运动员分配给职位等。目标是确定最佳分配，例如，使总成本最小化或使团队效率最大化。指派问题是组合优化领域中的一个基本问题。  ...

本文内容框架：§1Boyer-Moore算法§2Horspool算法§3Sunday算法§4KMP算算法§5KR算法§6AC自动机§7小结  §1Boyer-Moore（BM）算法 Boyer-Moore算法原...

WeakReference弱引用概述http://www.cnblogs.com/xrq730/p/4836700.html，关于Java的四种引用状态具体请参看此文Java里一个对象obj被创建时，被放在堆里。当GC运行的时候，发现没有任何引用指向obj，那么就会回收obj对象的堆内存空间。但是现实的情况时，写代码的...

题目：SlimSpanUVA1395题意：给出一副无向有权图，求生成树中最小的苗条度（最大权值减最小权值），如果不能生成树，就输出-1；思路：将所有的边按权值有小到大排序，然后枚举每一条边，以这条边开始利用Kruskal算法生成树，生成过程中求出权值的最大值，这个最大值减去当前枚举的边的权值就是苗条度，再动态维护一下最...

　　平面上有n个点，现在把他们划分成k个部分，求不同部分之间最近距离的最大值。　　两个部分的距离就是两个部分中的最近的点对的距离。 　　n<=1000 　　我们把所有的点全部建边。　　然后我们要更新答案，就要尽量弄掉短的边。　　于是就按照kruscal那样从短的开始弄。　　当然要用并查集。　　...

 　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。　　答案对于31011取模。 　　先考虑错误的prim——　　这个是我的第一感，拿到题目，...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ407.html套路啊。先按照两个节点顺序各搞一个kruskal重构树，然后问题转化成两棵kruskal重构树，不断询问，每次询问让你判断是否有点同时存在于第一棵树的一个子树和第二棵树的一个子树中。这个东西就转成dfs序之后主席...

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day1T1.html 　　给定一个无向连通图，有$n$个点$m$条边，每条边有两个属性：海拔$(a)$、距离$(l)$。　　有$Q$组询问，每组询问两个数$v,p$，表示询问从点$v$出发，从第一次走海拔高度...

原文链接http://www.cnblogs.com/zhouzhendong/p/9010945.html　　在一个有边权的无向图中，我们定义$S$和$T$的最小割为，要使得不存在$S$和$T$之间的路径需要删去的边的最小边权和。给定$N×N$的二维数组$A$，你可以令数组的任意元素加上一个非负整数（每个...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...