串的定义 串，也称为字符串，是由零个或多个字符组成的有限序列。它是一种特殊的线性表，仅由字符组成。一般记作： S=”a1a2……an” 其中，S是串名，n是串的长度，用双引…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1486 二分判定最小平均值，如果我们枚举一个端点mid,我们对所有边权减去mid，如果存在负权圈，那么就说明存在比枚…

预备知识 开始学图论了，紫书上拓扑排序的入门题，在洛谷找到了它拿来练手。 一篇关于拓扑排序的很透彻的博客，如果你还不了解拓扑排序，可以看完了再回来刷这条题目。 题意翻译 John有n个任务要做，每个任务在做之前要先做特定…

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3196 思路:典型树套树（最简单写法是线段树套BST），求第K最值用类似BZOJ 1901 Dynamic Rank…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3242 考虑如果图是一棵树的情况，那么理所当然选址是直径的中间，如果是环套树，那么由于最短路组成一棵树，所以是删去环…

从这周开始，我们开始学习了数据结构这门课程，在这节课的学习中，我对这门课程有了一个初步的认识，也知道了这门课程的重要性，这门课是我们计算机专业的核心基础课程，也是其它系统程序和大型应用程序的重要基础，还是计算机相关专业研…

题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 地址：https://www.nowcoder.com/practice/435fb86…

这道题是用并查集来解。并查集可以高效的查找某个元素是否属于一个集合。 敲代码过程中一次遇到了如下问题： new 的使用问题 想开辟一块放100个整形变量的空间，我这样写的： int *father = new int(1…

这道题有一个坑，就是给出的加油站到终点的距离不一定是降序排列好了的。 所以得到input之后要先对数据进行排序。我直接用了#include<algorithm>下的sort函数，对pair<int,in…

The Ruler of HackerLand believes that every citizen of the country should have access to a library. Unfortunat…

PBIL算法 用以解决二进制编码的、变量无关的优化问题。 在PBIL算法中，表示解空间的概率模型是一个概率向量： 其中表示在位置i上取值为1的概率。 PBIL算法过程如下： 在每一代中，通过概率向量p(x)随机产生M个个…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 轻重树链剖分之后线段树维护就好了。 代码： #include <cstdio> #include…