CVE-2020-5902 F5 BIG-IP 远程代码执行漏洞复现 漏洞介绍 F5 BIG-IP 是美国 F5 公司的一款集成了网络流量管理、应用程序安全管理、负载均衡等功能的应用交付平台。 近日，F5官方公布流量管理用户界面（TMUI）使用程序的特定页面中存在一处远程代码执行漏洞（CVE-202 ...
分类：
其他好文 时间：
2020-07-08 23:16:27
阅读次数：
162
传送门 和我上一篇博客的思路很像，区别在于每一个任务的$s_i,e_i$不一样，这题的$e_i - s_i$很大，所以无法直接全部进行建立 那么考虑对其进行离散化，也就是或对于区间[l,r]的作为一个结点，然后按照前面的方法去建立 对于第一层边的建立，容量就是烤肉数 * 单个烤肉的时间 第二层边的建 ...
分类：
其他好文 时间：
2020-07-07 15:00:03
阅读次数：
68
都是大水题 很多题都是口胡 而且题解写的并不好... [SCOI2007]蜥蜴 把一个点拆成两个点 中间连上点权的边 luoguP2711 小行星 可以分成三个部，x部，y部与z部，做最小割 x与s相连,w=1；z与t相连，w=1,以y部为中间部连接x与z w=inf y部的点要拆点 连w=1边 l ...
分类：
其他好文 时间：
2020-07-07 13:31:22
阅读次数：
60
前置知识 网络流 一些常见的定义： 容量：每条边都有一个容量(水管的最大水流容量) 源点：出发点(水厂)。 汇点：结束点(废水站)。 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称作其流量，最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类：
其他好文 时间：
2020-07-03 21:38:27
阅读次数：
51
Marriage Match IV 思路：属于最短路径上的边应该满足：dis_A[u] + dis_B[v] + w == dis_A[B]，dis_A是出发点到其他点的距离，dis_B是终点到其他点的距离，u,v是边的两个端点，w是权值。题目说每条边只能用一次，我们可以用最大流算法来求最短路径有几 ...
分类：
其他好文 时间：
2020-07-01 17:23:25
阅读次数：
54
网络流 km算法 什么是网络流？ 网络流指，存在一个源点s和一个汇点t的特殊有向无环图(TAG),虽然说有图会好很多但是毕竟我只是写着为了之后忘了有回顾的东西，而且好麻烦.. 那什么是网络流的最大流？ 网络流的最大流是指这个网络流允许通过的最大流（有点重复定义的感觉，不过定义好像也是望文生义） 网络 ...
分类：
编程语言 时间：
2020-06-30 00:58:30
阅读次数：
99
网络流 最大权闭合子图 定义部分 最大权闭合子图是什么妮？ 先说“权闭合图”是什么：其实就是该图中所有点的点权之和 那么“权闭合子图”是什么：指对图中的一个子图，满足对任意一个节点k，其父节点n也存在在这子图上，对于这种的子图，其所有点权的和 那么“最大权闭合子图”是什么：就是所有“权闭合子图”的最 ...
分类：
其他好文 时间：
2020-06-30 00:50:53
阅读次数：
66
网络流 dinic及当前弧优化 前言 dinic比较适合学习完km之后再学习。因为dinic感觉像是km的一种优化。总之难度不是特别大 dinic算法 好了，言归正传。先分析一下km为什么效率低下？因为km每一次寻找maxflow，就确确实实只会找一条增广路。但事实上，一个图可能会同时有多条增广路， ...
分类：
其他好文 时间：
2020-06-30 00:25:13
阅读次数：
102
网络流 最小路径覆盖 网络流24题的第三题（刷题速度堪忧）是不是因为颓废于优化hexo了？ 总之，题目连接如下:P2764 最小路径覆盖问题 首先，这道题的就需要好好读一读。感觉写的比较正式，有点难懂，需要理解理解。 题目的标题就是最小路径覆盖。说白了，就是找出一些首尾相接的链，要求这些链要遍历所有 ...
分类：
其他好文 时间：
2020-06-30 00:24:15
阅读次数：
59
网络流24题 前言 我的网络流（从入门到刷完某23题）大概花了两周多一点。总体来说，网络流入门还行，上手不难，但做题的时候就能感受到绝望般的实力压制... 网络流的算法非常简单。或者说，非常有限。最大流，费用流..然后仔细想想也没有什么了。但是网络流的题难就在建模。怎么把一个实际问题，抽象为模型，而 ...
分类：
其他好文 时间：
2020-06-30 00:21:56
阅读次数：
69
