- 博客(3)
- 收藏
- 关注
原创 【算法】网络流初涉
一些定义 最大流Ford-Fulkerson增广路取一条路径P由s—>t 如果相对于P上的点连接的边方向与P相等 称作前向边P+ 如果相对于P上的点连接的边方向与P相反 称作后向边P- 满足所有P+ f[u][v]<=c[u][v] P- f[u][v]>0 (说明有流入) 则称为增广路步骤...
2018-05-27 16:57:56 252
原创 【题解】洛谷P3399 丝绸之路
我丑,话说在前头题目: https://www.luogu.org/problemnew/show/P3399一道挺简单的DP 思路不难想 但是蒟蒻总是写错初始化啥的思路定义f[i][j]为第i天到达第j个城市 以天来进行DP 每一天可以由以下两种方法到达休息一天走一天那么方程就可以得出 f[i][j]=min(f[i-1][j],f[i-1][j...
2018-05-22 22:02:47 285
原创 【计算几何】几何基础
前言这章早在2017年寒假就在培训的时候由来自清华的hta老师上过了 但是本蒟蒻那时候并不是懂的太多 所以这周ww老师又上了一遍 大概记录一下start点积大概就跟高中必修4的平面向量差不多(有上过的应该都会)a = (x1, y1) b = (x2, y2) a · b = x1x2 + y1y2 a · b = |a||b|cos< a, b>...
2018-05-13 15:45:56 259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人