A. Rikka with Minimum Spanning Trees 题意： 给出一个图，求最小生成树的个数和权值 思路： 因为数据随机，只有一个MST 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ull unsig ...
分类：
其他好文 时间：
2018-12-17 20:15:48
阅读次数：
342
所谓$RMQ$，就是$Range$ $Minimum/Maximum$ $Query$，区间最值查询。我们可以用 "线段树" 维护，也可以使用笛卡尔树将其转化为求$lca$的问题。但是后者一般不常用，更为常用的，是家喻户晓的$st$算法。由于$RMQ$问题大多不是赤裸裸的$RMQ$，而是经过了伪装。 ...
分类：
其他好文 时间：
2018-12-16 23:38:33
阅读次数：
174
cmake_minimum_required(VERSION 2.8) project(MY_GRAND_PROJECT) find_package(PCL 1.3 REQUIRED COMPONENTS common io) include_directories(${PCL_INCLUDE_DI... ...
分类：
系统相关 时间：
2018-12-16 18:19:33
阅读次数：
252
1. 图的相关概念 树是一种的图，相比树，图更能用来表示现实世界中的的实体，如路线图，网络节点图，课程体系图等，一旦能用图来描述实体，能模拟和解决一些非常复杂的任务。图的相关概念和词汇如下： 顶点vertex：图的节点 边Edge：顶点间的连线，若边具有方向时，组成有向图（directed grap ...
分类：
编程语言 时间：
2018-12-15 14:54:39
阅读次数：
202
newLabel.lineBreakMode = NSLineBreakByCharWrapping; newLabel.text = content; newLabel.adjustsFontSizeToFitWidth=YES; newLabel.minimumScaleFactor = 10. ...
分类：
移动开发 时间：
2018-12-12 11:19:30
阅读次数：
242
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest l ...
分类：
其他好文 时间：
2018-12-09 20:01:10
阅读次数：
168
传送门 要是不强制在线，这题线段树合并or长链剖分直接暴搞好伐 但是强制在线就有些麻烦了 我们这么考虑：建立主席树，第$i$棵树存深度$\leq i$的点的信息，那么我们每一次$query$的时候，直接查询$dep_x+k$对应的主席树上$x$的子树对应区间的最小权值即可。 很板子的一道主席树题 ...
分类：
其他好文 时间：
2018-12-09 14:18:46
阅读次数：
167
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Remov ...
分类：
其他好文 时间：
2018-12-09 10:46:29
阅读次数：
156
Java StringBuffer和StringBuilder类 当对字符串进行修改的时候，需要使用StringBuffer和StringBuilder类。 和String类不同的是，StringBuffer和StringBuilder类的对象能够被多次的修改，并且不产生新的未使用对象。 Strin ...
分类：
编程语言 时间：
2018-12-06 23:54:17
阅读次数：
195
<题目链接> 题目大意：给你一张图，有n个点，每个点都有需要缴的税，两个直接相连点之间的道路也有需要花费的费用。现在进行多次询问，给定起点和终点，输出给定起点和终点之间最少花费是多少，并且输出最少花费所走的路径，如果有多条路径花费最少，则输出字典序最小的那条。 解题分析： 输出最短路的路径问题，需要 ...
分类：
其他好文 时间：
2018-12-06 14:13:31
阅读次数：
148
