[TOC] 图论算法的数学模型 今天听敦敦敦的课总结一下... 前置芝士:网络流,最小割 引入:最短路的数学形式 松弛操作: 对于一条边$(u,v,w)$,$\text {if}~(dis_u+w(u,v) 有一个 $n×m$ 的方格,一开始所有格子都是白色的,你的最终目的是把方格涂成你想要的颜色 ...
分类:
编程语言 时间:
2019-12-19 12:54:20
阅读次数:
81
问题描述 提供中文版本好评,一直以为 Rin 是题目名字... "pdf" "submit" 题解 参考了 东营市胜利第一中学姜志豪 的《网络流的一些建模方法》(2016年信息学奥林匹克中国国家队候选队员论文) 读了之后很有感触,这里节选一段话: 最小割模型的本质是将点的集合 $V$ 划分为两个点集 ...
分类:
其他好文 时间:
2019-12-18 00:10:57
阅读次数:
95
link $solution:$ 考虑如何求完全图上的三元环个数,考虑对于 $(i,j,k)$ ,若其不是三元环则必有一个的度数为 $2$ ,则总个数为 $$\dbinom{n}{3}-\sum_{i=1}^n \dbinom{d_i}{2}$$ 若要求式子最小,则 $$min\{\sum_{i=1 ...
分类:
其他好文 时间:
2019-12-17 20:41:28
阅读次数:
75
Bitdefender支持VMware,Citrix, KVM无代理防护,Bitdefender轻代理防护支持市场上所有的虚拟化平台
分类:
其他好文 时间:
2019-12-17 20:24:10
阅读次数:
83
题目描述 L公司和H公司举办了一次联谊晚会。晚会上,L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中,一些L公司的员工和H公司的员工之间是互相认识的,这样的认识关系一共有T对。舞会上,每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴,并且每位员工至多跳一支舞。完成的交际舞的数 ...
分类:
其他好文 时间:
2019-12-15 12:51:51
阅读次数:
81
I/O相关 输入/输出 流(数据流动) 数据流动的方向 读数据(输入input) 写数据(输出output) 文件流 字符流 数据流 对象流 网络流.... 1.什么叫文件 一种电脑的存储方式 文件有不同的格式 .txt .doc .ppt .mp4 .jpg .rar ... 文件夹? 目录路径 ...
分类:
其他好文 时间:
2019-12-13 14:13:18
阅读次数:
108
题目 "传送门" 思路 这道题题目是费用流 但实际上跟费用流没有一点关系, 我们首先思考Bob的最优策略, 对于Bob来说 $ans=\sum_{i=1}^{m} w_i flow_i$ 我们发现对于Bob, 最优策略一定是将所有的单位花费全都怼在流量最大的一条边上 知道了Bob的最优策略之后, 对 ...
分类:
其他好文 时间:
2019-12-12 20:02:37
阅读次数:
136
题目 "传送门" 思路 比较明显的最小割的题 将S向所有的狼连一条INF的边 再将所有羊向E连一条INF的边 之后再将所有的格点向周围的四个格点连一条容量为1的边 之后跑最大流就行了 我们不属于任何一方的格子怎么办 也无所谓, 因为路径始终是存在的,我们始终要将路径断掉 至于怎么断,怎样断才优秀,那 ...
分类:
其他好文 时间:
2019-12-12 19:46:32
阅读次数:
120
A.无限之环 首先将题意转化为存在一种方案使得所有水管都满流,那么考虑如何建图。 将网格图黑白染色,原汇点分别向黑白点连边,黑点向周围的白点连边,将每个点拆成5个点,一个表示原点用来限流,另外四个分别连向上下左右表示水管的朝向。接下来只要考虑每种情况对应的建图即可。 对于只有一个朝向的水管,向原方向 ...
分类:
其他好文 时间:
2019-12-10 22:16:31
阅读次数:
120
UDP的特点如下: (1)无链接 (2)UDP使用尽最大努力交付,不保证可靠性 (3)UDP是面向报文的,UDP对应用层交付下来的报文,既不合并,也不拆分,而是保留这些报文的边界。应用层交给UDP多长的报文,UDP就照样发送,即一次发送一个报文 (4)UDP没有拥塞控制 (5)UDP支持一对一、一对 ...
分类:
其他好文 时间:
2019-12-10 14:54:20
阅读次数:
122