码迷,mamicode.com
首页 >  
搜索关键字:网络流    ( 3469个结果
Luogu2472 SCOI2007蜥蜴
Description link Solution 首先几个地方指向网络流的常见套路 1.每个点有固定的经过次数:拆点,入点和出点之间连权值为次数的边 然后把能相互跳的点之间连 \(inf\) 的边,\(S\) 往蜥蜴连 $1$ 的边,能跳出去的点往 \(T\) 连 \(inf\) 的边 上面直接含 ...
分类:其他好文   时间:2020-06-09 09:30:30    阅读次数:60
网络流 24 题 解题报告
刚开始觉得 24 题都是板子,不屑于写题解,结果第 6 道就教我做人了……orz 按照惯例,“机器人路径规划问题”是假题,不写。 另外,网络流 24 题的全称是“网络流与线性规划 24 题”,所以里面有些题不需要网络流也可以解决,怎么简单怎么来。 约定:用有序对 \((cap,cost)\) 表示这 ...
分类:其他好文   时间:2020-06-08 19:11:58    阅读次数:58
Tomcat9配置HTTP/2
1概述Tomcat从Tomcat8的一些较新版本就支持HTTP/2了,Tomcat9直接支持,本文首先讲述了相关HTTP/2的特性,接着利用一个简单的开源工具mkcert生成证书并利用该证书配置HTTP/2。2HTTP/2特性首先介绍一下HTTP/2特性,这也从另一方面解释了为什么需要使用HTTP/2。2.1二进制分帧HTTP/2在应用层与传输层增加了一个二进制分帧,能够达到“在不改动HTTP语义
分类:Web程序   时间:2020-06-08 17:39:20    阅读次数:115
题解 CF510E 【Fox And Dinner】
可以用网络流解决这个题。 注意到$a_i \geqslant 2$,所以当相邻数字要和为质数时,这两个数要一个为奇数,一个为偶数。 所以就先将所有数按奇偶分为两列,其就构成了一个二分图,二分图中和为质数的两个数间连容量为$1$的边,表示只能匹配一次。 因为是圆桌,所以一个数要恰好匹配两个数,所以每个 ...
分类:其他好文   时间:2020-06-08 10:46:09    阅读次数:56
工业级4G LTE DTU RS232/485To LTE透传模V P N拨号兼容多种协议的应用场景
博晶网络推出的工业级4G LTE DTU RS232/485To LTE透传模式V P N拨号兼容多种协议在运用上也很大程度上补上传统WiFi路由器的缺陷。目前通讯三大运营商推出了无限流量套餐费用跟室内拉的光纤费用一样,在网络流行语:“人没有钱可以,但不能没有WiFi”盛行的时代,这更好地普及到各行各业和消费者中。直接插卡就能使用,无需宽带,免布线。
分类:其他好文   时间:2020-06-08 00:44:01    阅读次数:166
luogu P3153 [CQOI2009]跳舞 |网络流最大流
题目描述 一次舞会有 \(n\) 个男孩和 \(n\) 个女孩。 每首曲子开始时,所有男孩和女孩恰好配成 \(n\) 对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。 有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和 \(k\) 个不喜欢的女孩跳舞,而每 ...
分类:其他好文   时间:2020-06-07 22:58:13    阅读次数:68
【SDN】学习实录
软件定义网络(Software?Defined?Network,SDN) 是由美国斯坦福大学CLean?State课题研究组提出的一种新型网络创新架构,是网络虚拟化的一种实现方式。其核心技术OpenFlow通过将网络设备的控制面与数据面分离开来,从而实现了网络流量的灵活控制,使网络作为管道变得更加智 ...
分类:其他好文   时间:2020-06-07 21:10:54    阅读次数:107
h5页面自动播放视频、音频_关于媒体文件自动全屏播放的实现方式
在移动端(ios和android)播放视频的时候,我们即使定义了autoplay属性,仍然不能自动播放。这是由于手机浏览器为了防止浪费用户的网络流量,在默认情况下是不允许媒体文件自动播放的,除非用户自己对浏览器进行设置才能支持autoplay。但是在我们可以通过相关事件来实现: 经发现微信通过"We ...
分类:其他好文   时间:2020-06-06 17:07:05    阅读次数:68
luogu P3171 [CQOI2015]网络吞吐量 |网络流最大流
题目描述 现在,若已知一个计算机网络中各路由器间的连接情况,以及各个路由器的最大吞吐量(即每秒能转发的数据包数量),网络中的路由器使用 $1$ 到 \(n\) 编号,假设所有数据包一定沿最短路径转发,试计算从路由器 $1$ 到路由器 \(n\) 的网络的最大吞吐量。计算中忽略转发及传输的时间开销,不 ...
分类:其他好文   时间:2020-06-06 11:09:40    阅读次数:55
省选前训练日记
最近学习状态很差。开个博客记录训练情况。对自己有个督促。绝对不鸽! 6.5 上午颓并爆炸,下午补题+做水题 上午模拟赛(clb的【省选特训16】,陈太阳的题),中途颓了一会,被打爆了。 下午订正了模拟赛的题:棋赢(生成函数),或负(复杂的题面,简单的网络流),必去之(DP,CDQ优化)。题解 晚上做 ...
分类:其他好文   时间:2020-06-06 01:04:58    阅读次数:82
3469条   上一页 1 ... 6 7 8 9 10 ... 347 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!