2023年6月21日
图论 学习笔记（提高组）
摘要： 图的基本概念和数据结构 圆圈表示节点线是边 图是V和E的二元组 无向图：边没有方向（边是双向的） 有向图：边有方向无权图：所有边的权重都是1有权图：权重不同；在不同的应用里，权重的意义不同 没有的边记作0或者无穷大，具体看实际应用 基本原则是进行搜索的时候，使无法通过这条边 数据结构： 无向无权图( 阅读全文
posted @ 2023-06-21 14:35 欢黎明陌 阅读(49) 评论(0) 推荐(0) 编辑
2023年6月20日
[TJOI2007]路标设置 题解
摘要： 题目链接：https://www.luogu.com.cn/problem/P3853 题目大意：给出一个递增数组，插入K个值，使其差分数列的最大值最小；值得注意的是，此题中每个数字都是整数 考点：整数二分 错误思路：利用堆排，取最大值直接二分 code： 1 #include<bits/stdc+ 阅读全文
posted @ 2023-06-20 23:43 欢黎明陌 阅读(36) 评论(0) 推荐(0) 编辑
2023年6月19日
糕烤结束，着手算法
摘要： 糕烤结束，着手算法 2023.6.19 申请开通博客园的博客 此后很长一段时间，我将会在此写题解、文字，学习算法等 加油叭 （此篇blog且作测试用） 阅读全文
posted @ 2023-06-19 20:44 欢黎明陌 阅读(9) 评论(0) 推荐(0) 编辑