明陌的博客

摘要： 图的基本概念和数据结构 圆圈表示节点线是边 图是V和E的二元组 无向图：边没有方向（边是双向的） 有向图：边有方向无权图：所有边的权重都是1有权图：权重不同；在不同的应用里，权重的意义不同 没有的边记作0或者无穷大，具体看实际应用 基本原则是进行搜索的时候，使无法通过这条边 数据结构： 无向无权图( 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3853 题目大意：给出一个递增数组，插入K个值，使其差分数列的最大值最小；值得注意的是，此题中每个数字都是整数 考点：整数二分 错误思路：利用堆排，取最大值直接二分 code： 1 #include<bits/stdc+ 阅读全文

摘要： 2023.6.19 申请开通博客园的博客 此后很长一段时间，我将会在此写题解、文字，学习算法等 加油叭 （此篇blog且作测试用） 阅读全文