摘要：
k短路，顾名思义，由s到t第k短的路径，那么我们该如何解决这个问题？ 引子——次短路 次短路：求出从s到t的第二短路径，考虑做法： 首先我们可以直接做出最短路，然后考虑：我们有很多种路径可以走到t，点与点之间由很多边我们没有走，那么我们很容易想到：我们每次松弛操作时都是将点与点最近的走法找到了，那如 阅读全文
摘要：
前言——优先队列(Priority Queue) 在此引用黄前辈的论文素材： 优先队列(Priority Queue)是一种抽象数据类型(ADT)，它是一种容器，里面有一些元素，这些元素也称为队列中的节点(node)。优先队列的节点至少要包含一种性质：有序性，也就是说任意两个节点可以比较大小。为了具 阅读全文
摘要：
前置知识 LCA 树形DP DFS序 线段树 attention！！：线段树必须可以掌握且可以较为熟练地打出来（不然的话，嘿嘿嘿......） 树链剖分 在开始学习树链剖分之前，我们一定要明白：这个算法有什么用： 先回顾2个问题： 1，将树从x到y结点最短路径上所有节点的值都加上z 树上差分可以以O 阅读全文
摘要：
前置知识 主席树：用于处理 历史版本问题：需要以优秀复杂度来解决可持久化问题的数据结构。 可持久化问题（数据结构）： 1.部分可持久化：所有版本都可以访问，但是只有最新版本可以修改。 2.完全可持久化：所有版本都既可以访问又可以修改。 初步介绍 主席树：全称可持久化权值线段树，用函数式手法实现可持久 阅读全文
摘要：
康托展开 标签（空格分隔）： C++ 数论数学 ###提示 建议先明白排列：\(A_n^r\):计算方式: n!/(n-r)! 特殊地，我们将r=n的排列称为全排列 ##废话 假设学校进行期末考试，然而管理层的某人比较闲，为了不让同学们知道自己的实际排名，他给同学们的号码牌是由1n排列而成的，例如： 阅读全文
摘要：
线段树的基本应用 标签（空格分隔）： C++ 数据结构 ##一.扫描线 ###1.1引入 有时候我们求一个给定的平面直角坐标系中的N个矩形的面积，而此时，我们就需要引入一种高效且奇妙的算法——扫描线。 例如该图： ###1.2分析 我们将其中的矩形按上下边，构建4条扫描线，并按照Y值大小进行排序，并 阅读全文
摘要：
P1338 末日的传说 题解 吐槽 题目描述：https://www.luogu.com.cn/problem/P1338 其实，我今天本来是想去写一下代码难度不高，但是比较需要思考的题目 （本来是想说比较需要智力的题目，想了想，算了......） 言归正传，这道题目，看完之后，我其实有点懵（N+1 阅读全文
摘要：
P1455 搭配购买 在此,我们先分析一下这道题目： 1 n个物品，每个物品有售价c[i]，价值d[i]，很容易联想到：每个物品只能选择一次。 2 m个搭配，根据题目描述：对于每个搭配，双向联通，且若选择其中一个则必须同时选择剩下所有的，即：所有相连的物品构成一个连通块（图论中无向图联通部分的概念） 阅读全文
摘要：
或许越来越复杂了，但是我无法理解，无法挣脱，无法改变。我确实是个简单的人，做着简单的事，但，总会有些不可控因素，让我，让我们，不得不改变，或，成为自己最讨厌的一类人。好比：我必须换纠缠，而总给我以希望，叫人来会奔涌，可笑......悲哀。 或许越来越奇怪了，但是我会认真，我不是乏味的人，但生活让我感 阅读全文
摘要：
#2020，再见。 ##铭记 虽已逝去，难忘过去。2020，会是我一生难忘的一年，以下为理由，或轰轰烈烈，或枯燥乏味，聊以自慰。 平和间疾风骤雨，难忘疫情，难忘武汉，仍赞叹中国，全世界，除了中国，没有人可以控制得如此高效，迅速。我感到痛苦，也心存荣耀。 华为受打压，这个时代呼吁我们青年学子。 告别了 阅读全文