最近又在水网络流qwq 但是以后不卷了 老巴实的做些我能做的水题去了qwq 这道题不难想， 但是不太好实现(其实也不难实现, 首先, 我们直接跑一遍最大流, 如果 \(maxflow \geq c\) 的话, 我们就直接输出 \(possible\) 就是了. 很显然， 我们一定存在一个流与 \(c ...
转载
2021-08-22 16:26:00
72阅读
2评论
uva 11248 Frequency Hopping题果不存在这样的流，那么开始找割边，将
原创
2023-07-26 17:54:08
72阅读
uva 11248 Frequency Hopping 题目大意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N。流量为C的流。假设不存在，能否够恰好改动一条弧的容量，使得存在这种流。 解题思路：先依照题目给出的边建好图，然后跑一发最大流，得到原始最大流C1，假设C1==CC1 =
原创
2021-08-06 14:51:10
72阅读
题意：给定上一个网络，每个边有一个容量，问你能不能从 1 到 n，使得流量为 c，如果不能，那么是不是可以修改一条边，使得达到。 析：背景就是一个网络流，如果原图能跑出来，那么就不用了，就肯定能达到，如果不能，那么修改的边肯定是最小割里的边，那么就枚举这最小割里的边，这样可能会超时，所以就优化，其中
转载
2017-10-13 20:09:00
61阅读
传送 题面：给定一个有向图，每条边均有一个容量。问是否存在一个从点$1$到点$n$，流量为$c$的流。如果不存在，是否可以恰好修改一条边的容量，使得存在这样的流？ 首先如果最大流大于等于$C$，那直接输出possible； 否则要修改的一条边一定在最小割上，所以我们只要依次将每条最小割边的容量改成$
转载
2021-06-28 11:05:38
164阅读
题目大意：有N个点，M条有向边，每条边都有相应的容量。现
原创
2023-04-07 10:58:56
57阅读
UVA 11248 - Frequency Hopping
题意：给定一个网络，如今须要从1到N运输流量C，问是否可能，假设可能输出可能，假设不可能，再问能否通过扩大一条边的容量使得可能，假设能够输出这些边（按u先排再按v排），假设不行输出不可能
思路：先做一遍网络流，然后每次在最小割上进行添加容量，须要两个优化，每次找流量找到>= c就能够了，然后每次改动容量，能够直接从之前做过的网
转载
2015-10-16 09:34:00
51阅读
题意：1到n节点（节点之间有一定的容量），需要流过C的流量，问是否可以？如果可以输出possible， 否则如果可以扩大任意一条边的容量 可以达到目的，那么输出possible option：接着输出每一条可以达到目的的边（按升序），再否则输出not possible 思路：先求一次最大流，...
转载
2014-10-10 08:31:00
30阅读
2评论
原题：传送门 这是一个网络扩容问题，就是说，给你一个网络，然后看网络的最大流是否大于某个阈值。如果比阈值小，能否只通过修改一条边的容量，来使得这个网络的最大流大于阈值，并且输出所有可行的扩容边。 题目比较裸，但是实现也并不简单。首先，扩容的边可以有多
原创
2022-08-25 10:58:08
42阅读
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33206【思路】 最大流最小割。 可以确定的是如果不可行需要修改的是流量已经达到上限的最小割中的边。可以考虑依次修改求最大流。 优化：1 在原最大流的基础上增广； 2 ...
转载
2015-12-19 18:55:00
69阅读
2评论
留待参考
secure vlan trunking
1. VLAN Hopping with Switch Spoofing
2. VLAN Hopping with double-tagged
.............................................................................
vlan hop
转载
2012-02-13 20:02:30
1439阅读
UVA_10801
这个是一个求最短路的题目。首先我们用邻接矩阵G[i][j]表示第i个电梯是否可以到第j层，然后便用队列优化的Bellman-Ford算法去求解最短路即可。
需要注意的是，在求最短路时枚举的必须是可以到达该点的电梯。同时，为了运算方便，我们可以假设第一次乘电梯时也需要等60s，最后再从结果中除掉这多余的60s即可，但由于数据中存在k=0的情况，所以在除去60s时要加一个判断。
转载
2011-10-01 17:55:00
53阅读
转载
2018-10-22 16:19:00
184阅读
2评论
Linux是一种广泛应用于各种计算机系统和设备的操作系统，同时也是一个开源软件项目。红帽公司是一家专注于为企业提供开源解决方案的公司，其最为著名的产品之一就是Red Hat Enterprise Linux（RHEL），简称“红帽Linux”。
在Linux操作系统中，频率是一个非常重要的概念。频率通常指的是CPU的运行频率，即时钟速度。也就是CPU每秒钟执行指令的次数。频率的高低直接影响了CP
原创
2024-05-20 11:44:22
63阅读
题意：告诉你哪两个点连通，求平均距离，为每个结点到其他点距离总和除以总对数。思路
原创
2023-05-15 00:57:29
79阅读
1.FREQUENCY函数的作用及语法关于这个函数的作用官方的解释是：以一列垂直数组返回一组数据的频率分布。语法：=FREQUENCY（DATA_ARRAY，BINS_ARRAY）FREQUENCY函数的第二参数可以是单元格区域，也可以是常量数组的方式存在。说实话看到这个官方的解释，作者也是比较懵的，那么我们就换一种说法：返回指定数组在分组中的频率分布数组。那么这里的关键字就是“频率”两个字，“频
转载
2024-07-06 08:29:02
79阅读
R语言支持很多图形，并且有些图形是非常少见的，可能也因为自己不是专业弄数据分析的所以就孤陋寡闻了，总结下目前学习到的图形。 条形图这个图比较常见，很多数据统计软件都支持这种图形，这种图形可以很好的展示数据的汇总结果，可以简洁明了的方式表达数据背后的含义 > library(vcd)
> counts<-table(Arthritis$Improved)
>
转载
2023-08-29 23:01:31
115阅读
## 实现selenium python poll_frequency=POLL_FREQUENCY的步骤
为了实现`selenium python poll_frequency=POLL_FREQUENCY`，我们需要按照以下步骤进行操作：
步骤 | 描述
--- | ---
1 | 导入selenium库
2 | 创建一个WebDriver对象
3 | 设置poll_frequency值
原创
2023-08-24 08:29:16
198阅读
题意：有一栋100层的大楼（标号为0~99），里面有n个电梯（不超过5个），以及要到达的层数（aid)，然后是每个电梯走一层所需的时间， 再n行就是对应每个电梯可以到达的层数，数量不定。然后每装换一次电梯需要等待60秒，问，最快能多快到达目标层数。 析：把所有的楼层当作结点，电梯能到达的不同楼层之间
转载
2017-03-13 17:03:00
145阅读
uva 10801 Lift HoppingTed the bellhop: "I'm coming up and if there isn'ta dead body by the time I get there, I'll make onemyself. Y
原创
2023-07-27 00:08:33
74阅读
