码迷,mamicode.com
首页 >  
搜索关键字:网络流 最大流    ( 5477个结果
NXNSAttack漏洞简析
漏洞简介: 该漏洞为DNS 放大攻击,是 DDoS 攻击,攻击者利用 DNS 服务器中的漏洞将小查询转换为可能破坏目标服务器的更大负载。 在 NXNSAttack 的情况下,远程攻击者可以通过向易受攻击的解析器发送 DNS 查询来放大网络流量,而要查询的权威域名服务器由攻击者所控制。攻击者的服务器响 ...
分类:其他好文   时间:2021-06-28 20:25:27    阅读次数:0
常见算法
常见算法 算法与数据结构是面试考察的重中之重,也是日后刷题时需要着重训练的部分。 简单的总结一下,大约有这些内容: 算法 - Algorithms 1、排序算法:快速排序、归并排序、计数排序2、搜索算法:回溯、递归、剪枝技巧3、图论:最短路、最小生成树、网络流建模4、动态规划:背包问题、最长子序列、 ...
分类:编程语言   时间:2021-06-22 18:19:06    阅读次数:0
狼爪兔子 [对偶图]
题目大意:给出一张左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路1:(x,y)<==>(x+1,y)2:(x,y)<==>(x,y+1)3:(x,y)<==>(x+1,y+1)n,m<=1000求最小割. 数据太大,网络流会很卡(不太清楚用一些玄学的底层优化 ...
分类:其他好文   时间:2021-06-02 14:54:44    阅读次数:0
网络层协议与应用
网络层协议与应用 目录 一、IP数据包格式 二、ICMP协议 2.1、ICMP的主要功能介绍 2.2、ICMP协议封装 2.3、ICMP的基本使用 三、ARP协议 3.1 ARP概述 3.2 ARP攻击和ARP欺骗 一:IP数据包格式 网络层负责定义数据通过网络流动所经过的路径。主要功能 定义了基于 ...
分类:其他好文   时间:2021-06-02 13:53:21    阅读次数:0
最小费用最大流
#include<bits/stdc++.h> using namespace std; typedef long long ll; namespace MCMF { const int MAXN = 10000, MAXM = 10000, INF = 0x7fffffff; int head[M ...
分类:其他好文   时间:2021-05-25 17:42:56    阅读次数:0
1525 F. Goblins And Gnomes (最小顶点覆盖输出方案)
https://codeforces.com/contest/1525/problem/F 题解: 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类:其他好文   时间:2021-05-24 14:50:08    阅读次数:0
POJ1149 - PIGS - 网络流最大流 - 构图
##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类:其他好文   时间:2021-05-24 03:46:14    阅读次数:0
【网络流】最小点权覆盖集、最大点权独立集
目录 简介 解法 模板题及代码 简介 最小点权覆盖集问题指的是:在图中选取一些点,满足图中每条边连接的两个点中,至少一个被选择,求所选取的点最小权值和。 最大点权独立集问题是最小点权覆盖集问题的对偶问题,指的是:在图中选取一些点,满足:图中每条边连接的两个点中,至多一个被选择,求所选取的点最大权值和 ...
分类:其他好文   时间:2021-05-24 02:54:24    阅读次数:0
负载均衡概念入门
当个人电脑刚刚开始走进人们工作和生活领域时,一个家庭通常最多只有1台电脑。孩子们白天使用电脑玩游戏,而大人们晚上通过电脑在论坛上灌水。但现如今只有一台电脑的家庭很容易出现每个人在同一时间都需要使用电脑的情况。这或多或少与IT行业发生的情况相同。因为计算机已经变得越来越普遍了,对服务和服务器的需求已经 ...
分类:其他好文   时间:2021-05-24 02:16:14    阅读次数:0
网络流题目选解
这里有板子 最大流 view code namespace Flow { int tot=1,fi[N],ne[M],to[M],w[M],S,T,d[N],nn; inline void add(int x,int y,int c) { ne[++tot]=fi[x],fi[x]=tot,to[t ...
分类:其他好文   时间:2021-04-13 11:45:28    阅读次数:0
5477条   1 2 3 4 ... 548 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!