P1967 货车运输 唔快下课啦我先写写思路吧qwq ...
分类：
其他好文 时间：
2018-10-10 14:17:08
阅读次数：
148
原作地址：https://github.com/frank lam/2019_campus_apply 前言 Java集合框架 (Java Collections Framework, JCF) 也称容器，这里可以类比 C++ 中的 STL，在市面上似乎还没能找到一本详细介绍的书籍。在这里主要对如下 ...
分类：
编程语言 时间：
2018-10-10 12:01:14
阅读次数：
213
感觉自己太颓了，天天刷水题，遇到难题怎样也水不过去，不想思考，即打开题解，原来是树套树维护树上LCA，高斯消元弄一弄，容斥一下。。。 机房颓废slay.one被大佬吊打，战绩$0-inf$，小说不知怎的看不下去，竟觉得没意思， 遂决定玩$OI$这个虽然照样也会被吊打的游戏，不过很有趣。 还有31天颓 ...
分类：
其他好文 时间：
2018-10-09 10:19:57
阅读次数：
234
学习集合的原理，这是一个很简单的代码，没有索引下标越界判断,异常处理等，不够健壮，后面会继续更新完善代码..... 只是入门学习一下 ...
分类：
其他好文 时间：
2018-10-09 00:32:01
阅读次数：
170
LCA的定义： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点， 而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点， 其实就是是两个点在这棵树上距离最近的公共祖先节点。 用途： 主要用来处理两个点有且只有一条确定的最短路径时的路径。 如何求解LCA: 1.倍增： 所谓倍增就是成 ...
分类：
其他好文 时间：
2018-10-08 21:39:03
阅读次数：
169
第一个堆模板 二叉堆性质优先级最大的在堆顶 插入操作是开出一个空间然后从堆底切换到一个合适的位置 删除操作就是把最下面的和最上面的换位置，再进行调整 有stl，但还是了解一下原理为好 第二个快排 系统也为其提供了函数 知其然，知其所以然 第三个ST表模板 利用的倍增法 第四个lca最近公共祖先模板 ...
分类：
其他好文 时间：
2018-10-08 13:58:52
阅读次数：
170
任意门：http://poj.org/problem?id=1986 Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 16648 Accepted: 5817 Case Time Limit: 1 ...
分类：
其他好文 时间：
2018-10-07 12:12:56
阅读次数：
127
您将获得一个包含N个节点的树。树节点的编号从1到Ñ。每个节点都有一个整数权重。 我们会要求您执行以下操作： uvk：询问从节点u到节点v的路径上的第k个最小权重 输入 在第一行中有两个整数Ñ和中号。（N，M <= 100000） 在第二行中有N个整数。第i个整数表示第i个节点的权重。 在接下来的N- ...
分类：
其他好文 时间：
2018-10-07 11:28:57
阅读次数：
183
关于LCA： LCA 指树上两点的公共祖先。 如何 “暴力” 找两点的 LCA ： 可以先 DFS 一遍求出每个点的 dep （深度）。然后从深度大的点先往上跳，跳到与另一个点相同的深度，如果还没有到达相同的，就两个点一起往上跳，直到达到相同的点，那么，这个点就是两点的 LCA 。 关于倍增法求 L ...
分类：
其他好文 时间：
2018-10-05 23:25:27
阅读次数：
236
虽然很基础，但是还是复习了一下，毕竟比树剖好写。。。 代码: ...
分类：
其他好文 时间：
2018-10-05 22:34:28
阅读次数：
224
