ghostfly233

摘要： 原文章传送门 好吧，我们上次说这道题可以用归并排序做。。 但是我不会归并排序的锅（真是蒟蒻。。） 早晨爬起来赶紧学一发。。 貌似还挺简单的。。 233~ 好吧，切入正题。 归并排序其实就是利用了分治的思想。 分治：将一个大问题分为2个小问题，之后解决所有的小问题，再合并答案。 比如我们举一个数列，对 阅读全文

摘要： 原题传送门 首先，这道题目是一道神奇的题。 看到这道题，第一眼就觉得2个数组排个序，然后一一对应的时候一定差值最小。 由于我们可以将这2个数列同时进行调换。 所以我们先把2个数列排个序。 第二个序列中的数组的下标都指向第一个数组中的数的原来位置（其实就是离散化（真是啰嗦。。）） 离散化之后，我们就变 阅读全文

摘要： 原题传送门 好吧，这道题很水，， 首先我们一看，这就是一道快速幂的题目，k那么大。。。 然后第X个人的答案就是(x+m*10^k)%n啦！！ 好吧，这道题没有什么注意事项 太水了 阅读全文

摘要： 丧病至极的D2T3啊！ 好吧~ 先放个传送门~ 原题传送门 好吧，这道题呢。。 根据题意我们可以很明显的看出来 军队往上走的越多（在没到根节点之前），效益一定越大。。 所以可以分情况讨论： 对于无法走到根节点的军队，我们让他走到他能走到的离根节点最近的点 对于可以走到根节点，而且还有剩余时间的点，我 阅读全文

摘要： 原题传送门 这题比较水，就是细节。。多了点。 首先字符串要处理好（废话。。） 基础不行的话要多去看看书。。 然后捏，这题主要就是几个判断； 当我们读字符，如果读到运算符号，那么就要停下来，把之前的常数存起来，当然，直接加也行。 如果读到负号（b1），还有在等号右边时(b2)，要取相反数 num=nu 阅读全文

摘要： 神奇传送门 恩，这是一道神奇的LCA+难度的题目。 题目是这样的： A 国有n座城市，编号从1到n，城市之间有 m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 一开始看了看，以为是费用流（PS：一看就 阅读全文

摘要： 神奇传送门 好吧，这题很有意思。。 第一眼撇的时候还以为是（SPFA）呜。。。。 然后发现要Q次询问就想到了LCA 但是发现不是求LCA。。 于是想到了一个神奇的定律： 两点的LCA一定在u到v的最短路上。。 并且也一定在两点与根节点的路上。 所以用dis[a]+dis[b]-2*dis[LCA(a 阅读全文

摘要： 原题传送门 就是裸RMQ啊。。 求区间最大值和区间最小值，一看就像RMQ，当然线段树貌似也可以。 至于算法嘛。自己学~（好吧，放个传送门。。。） 然后就是最后把maxsum-minsum就好啦233~ 时间效率:预处理O（N）查找O（1） 是不是很快~ 下面贴代码 阅读全文

摘要： 首先，众所周知，求LCA共有3种算法（树剖就不说了，太高级，以后再学。。）。 1、树上倍增（ST表优化） 2、RMQ&时间戳（ST表优化） 3、tarjan（离线算法）不讲。。(后面补坑啦！) 一、树上倍增 这种方法原理是这样的： 我们可以知道，最朴素的算法就是一步一步的并查集往上找，知道找到2个点 阅读全文

摘要： 原题传送门 其实就是求能满足多少个订单。。 然后搞上差分， 又因为如果前n个能够满足，那么前m个一定能满足（m<n） 所以可以二分（重点！） 然后乱搞。。就AC了（其实也挺麻烦的。。。233~） 下面贴代码 阅读全文