摘要：网络流 最大流问题(Maximum Flow Problem) 有向有权图 给定起点s和终点t 预期：求出从s到t的最大流 ps.有些“管道”达不到其最大容量 朴素的匹配算法(Naive Algorithm)：未必能找到最大流，其结果往往比最优解差一点，但是其他更好的算法都基于此算法 构建一个和原图 阅读全文

摘要：UPD.笔者写这篇文章的时候以为高考发分只给成绩，不给一分一档，然后这篇文章试图从偏态分布的角度去研究，现在看来是多此一举，大家就权当乐呵看吧。 前言：今天下午，用百度搜了近几年高考一分一档分布图，发现并不类似于学校所讲的正态分布，问了群里的dalao才得知这叫偏态分布；因而这篇博客旨在研究偏态分布 阅读全文

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

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

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