昨天在牛客网打了第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛），我这个菜鸡才AC了五条题目，真的 …
范围搜索（kDTree）
范围搜索是从拥有多个属性的报表集合中，寻找具有特定属性且位于指定范围内的元素，这类问题被称为范围搜索。 我们在 …
单源最短路径（狄克斯特拉算法）
在加权图G=(V,E)中，求给定顶点s,d之间各边权值总和最小的路径，这就是最短路径问题。 这个问题主要分为两 …
最小生成树——普里姆算法（prim)
生成树就是在保证自身是树（不存在环）的前提下，拥有尽可能多的边，它拥有G的所有顶点。 最小生成树就是指，各边权 …
使用链式前向星来存储图
用邻接矩阵表示法来存储图的话，花费的存储空间很大，我们之前也知道了邻接表的形式来存储图，降低了存储所需的空间。 …
CodeForces – 1312D 组合数
这题主要就是涉及到满足条件的组合数， 思路：从m个数中选择n-1个不同的数。由于里面的元素只有一个重复，而且重 …