摘要：A略 B略 C 一开始写的是推式子，线性时间复杂度理论上过不去，极限数据跑出来是三秒左右。可以考虑打表或者二分的算法 但是笔者的暴力算法虽然样例过了，自己造的小数据也能对，但是提交之后WA了而不是TLE，所以没有写出来 D略 E 考虑对于偶数，A先开始，如果吃掉一个（操作一），则下一回合B必然只能也 阅读全文

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

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

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