mmyzzqx

摘要： https://www.luogu.com.cn/contest/187568 T1 25min推完＋做完 基本思路：看到这种有代价产生方式的，去思考代价如何产生，发现要么相等不用操作，要么可以直接改为2^n-1再改为t 代码： #include<bits/stdc++.h> using names 阅读全文

摘要： 网络流-最小割 一些定义： 割： 对于一个网络流图G=(V,E)，其割的定义为一种点的划分方式：将所有的点划分为S和T=V-S两个集合，源点s属于S，汇点t属于T。 割的容量： 指连接S中的点和T中的点的边容量的总和，符号为C(S,T) 最小割问题： 求一个割(S,T)使得割C(S,T)最小 最大流 阅读全文

摘要： 最大流 概念（一般形式、一般模型）： 在一张有向图中，给定源点、汇点，每条边单位时间可以流x容量的水。有无限的水从源点流入，从汇点流出。求单位时间内，从汇点流出的水的最大值。 （网络流）最大流-增广路算法 核心思路： 每次找到一条可以流水的路径，将其称为增广路。增广路的所以算法本质上都是找出增广路， 阅读全文

摘要： 模拟赛总结 1.身体状况不好，头晕状况多发，导致浪费许多时间 2.心态不好，非常慌 3.做题顺序不恰当，没有从易到难 阅读全文

摘要： 7.12总结 模拟赛总结： 1.思维发散力仍需加强，没有想到T2是DP 2.DP非常的费，玩牛魔DP，回家还得补 3.没有对有把握的T3进行挖掘 阅读全文

摘要： DP优化技巧-斜率优化（基础版） 基本思路： 1.寻找出暴力DP转移方程式。例子：f[i]=min{f[j]+v[i]+v[j]+val(i,j)} 2.将方程式写成y=kx+b的形式，其中b为与i相关的项，y为与j相关的项，kx对应的是val(i,j)项，其中x对应的的是与j相关的，k对应的是与i 阅读全文