Zookkk

摘要： 题目要求：给一段序列a，求满足每个元素在原序列里位置至少相隔k的最长上升子序列。这个问题我们有3种解决方法，LIS魔改算法，线段树，动态规划。在这篇博客中，我们讨论的是通过线段树来解决这个问题。我们将我们构造的树的叶子节点用来储存1到这一点的满足题目要求的最长上升子序... 阅读全文

摘要： 这篇博客的内容基本上都是观看一位大佬博客所得，所以内容基本一致，写下这篇博客也只是为了总结自己学习的收获。贴一下大佬博客：https://blog.csdn.net/a709743744/article/details/51765252题目要求：给一段序列a，求满足每... 阅读全文

摘要： 子序列：一段序列中选取一些位置递增（或递减）的元素作为子序列，如 {1,2,3,4,5,6,7,8,9}这一段序列，可以选取{1,3,5,8,9}作为子序列，也可以选取{1,2,4,7}作为子序列。最长上升子序列：子序列中的所有元素都是递增的，并且要求该段上升子序列，... 阅读全文

摘要： 在了解二维前缀和之前，我们首先需要了解一下什么是前缀和。如果我给你一串长度为n的数列a1,a2,a3......an,再给出m个询问，每次询问给出L，R两个数，要求给出区间[L,R]里的数的和，你会怎么做，若是没有了解过前缀和的人看到这道题的想法可能是对于m次询问，我... 阅读全文

摘要： 最近因为牛客暑期多校的一道题涉及到了CDQ分治，于是便去学习了一下CDQ分治。CDQ分治是以曾经的IOI选手陈丹琦命名的一种强大的算法，主要用于解决偏序问题，通过对一维进行排序（在这里说的总维度为二维），再对其它维度进行分治。再来讲讲CDQ分治的特点，普通分治是将原问... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2923题目大意：你需要将C个车库的若干辆破车用拖车拖去公司，司机是一位娴熟的老司机，因此他知道如何走才能使总路程最短，而你需要做的就是输出这个最短路径。这道题我们需要注意的... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：这道我们需要判断能否套利，套利就是能否通过一系列的不同货币间的转换获利，因此我们可以将这道题转化为求最大路的题目，需要注意的是这道题当乘积小于1时，实际上是... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：每层电梯对应着一个一个数k[i](i为这层电梯的层号），你可以选择UP或者DOWN，若选择UP则上升k[i]层，若现在DOWN则下降k[i]层，需要注意的是下降... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142注意：这道题并不是求最短路的条数，而是求满足条件的条数（只要满足了条件，尽管到达家的路径不是最短的，但依然算是一条可行的路径），即找出所有满足一条路径的任意一条边A-... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1385题目大意：啊，写题目大意好烦啊，不想写了。哎，还是写吧。这道题的意思就是给你所有城市到其他城市的道路成本和经过每个城市的城市税，给你很多组城市，要求你找出每组城市间的... 阅读全文