摘要：题意：给定一个n个点，m条边的有向图，有k个被标记的点，求这k个点中任意两个点之间的最短路径的最小值。 n<=100,000 m<=500,000 暴力的思路:对于每个被标记的点都跑一遍dij,然后在其它被标记的点中取min,复杂度 O(k*(n+m)logn) 对于暴力的优化：我们可以对这k个标记 阅读全文

摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般 要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和 跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货 阅读全文

摘要：Description 在一个数轴上开始农夫在位置N，奶牛在位置K，奶牛的位置不动，农夫每次有三种选择： 1，向左走一步，花费1秒 2，向右走一步，花费一秒 3，走到2*n的位置，花费一秒 问农夫最少花多长时间找到奶牛。 Input N和K Output 最短的时间 题解：是一道bfs的入门题，注意 阅读全文

摘要：搜索的优化1——剪枝 何谓剪枝？我们可知，搜索是基于搜索树的一个算法，所谓剪枝，就如其字面的意思，剪去一些没有用的枝条。 显然这样可以加快搜索的进程，从而减小时间复杂度。 剪纸的原则：1，正确——不能剪掉含有我们需要的解的枝条，2，准确，3，高效 一些常用的剪纸方法： 1，可行性剪枝（上下界剪枝） 阅读全文

摘要：前言： 今天听了钟长者的课，听了分块，莫队，可持久化线段树，主席树.....因为明天没有模拟赛，所以整理一下。 等等，为什么可持久化线段树和主席树分开了，我一直以为它们是一个数据结构，但钟长者说并不是。 钟长者言：“可持久化线段树是线段树的一个托展，主席树是可持久化线段树的一个具体应用。” 那就跟随 阅读全文