07 2023 档案
摘要：想要看正解的戳这里 90dcb0c3-23f9-468b-83da-fb64eeb22a45 前言 最近在学计算几何，但是发现只有向量版的讲解，蒟蒻表示这个对初中生真的很不友好，需要用到高中几何知识费脑子，那么，有没有一种不需要用到向量就能完成平面几何基本运算的计算方法呢？ 正文 精度处理 精度，是
阅读全文
摘要：SPFA求次短路是在求最短路的基础上更新次短路，总共分三步： 更新最短路，并把次短路的值更新为原来的最短路的值更新次短路，在原来的次短路中，找到了一条比当前次短路短的路，把当前次短路的值更新为那条路的值找到了一条比最短路长但比次短路段的路，把次短路更新为这条路。 核心代码如下： inline voi
阅读全文
摘要：前言 欢迎大家来我的洛谷博客里阅读 作为最后一道题，难度还没有第三题高。当年考场上蒟蒻的我一看到是第四题就跳了 题目传送门 题目大意 有n个点，可以再添加k个点，求他们能构成的最长非严格递增序列 思路 这道题有两种思路——动态规划和最短路，其中最短路又可以分为Floyd和spfa，这里主要讲一下sp
阅读全文
摘要：在编译器里，每种类型的变量定义数组的时候都有一个数组大小，而这个大小对于不同的变量而言有不同的上限，这里的最大长度更准确的来说应该是系统堆的最大值。 字符类型数组 一个字符占1byte大小，八位，所以，理论上，在一个64位的编译器中，一个字符数组的最大长度是2147483648，但之际上，经过我的手
阅读全文
摘要：定义 记录权值的线段树。因此需要用到离散化操作来处理a[1-n]。记录权值指的是，每个点上存的是区间内的数字出现的总次数。 作用 查询第k小或第k大。查询某个数排名。查询数组的排序。查询前驱和后继（比某个数小的最大值，比某个数大的最小值）求逆序对 优劣 相对平衡树：常数小，代码简单若值过大，需要离散
阅读全文
摘要：蒟蒻的第一篇题解，望过 题目传送门 题目大意： 平面上有n个点，还可以添加k个点，选取一个点序列使得序列中的每一个点的坐标非严格递增。 本蒟蒻的思路历程：点排序后dp但是我太蒻了不会dp——>在看到n的取值范围后，蒟蒻觉得最短路可行。 代码思想： 输入后存储每一个点的横、纵坐标，然后把任意两个满足坐
阅读全文
摘要：特别鸣谢Dawn-_-cx大佬的讲解 讲解都在代码里了： #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; int n,m; struct Edge{//链式前向星存图 int v,w,next; }tu[1000
阅读全文
