随笔分类 - AcWing
摘要：随机化算法没有前途 简介 模拟退火是一种随机化（玄学）算法。广泛应用于各类求最值问题的骗分方法中。简单来说，对于一个多峰函数，要求它的最值，就可以用模拟退火解决。 当然，如果直接随机，正确率显然很低。但是一般的实际问题中，函数即使没有确定的单调性，在一个区间内函数的差值不会太大。于是就可以用到模拟退
阅读全文
摘要：原题链接 题意 给定一张 的网格图，每个点可能是狼的领地，也可能是羊的领地，或者两者皆不是。要求在一些点的边上建栅栏，使得所有狼的领地和羊的领地无法直接相连。求最小建的栅栏数。 数据范围 。 思路 注意到题目要求羊的领地和狼
阅读全文
摘要：题意 有 块长方形的木板，长度分别为 ，宽度都是 。 现在要用这 块木板组成一个宽度为 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说，围栏中的木板是高低交错的。 我们称“两侧比它低的木板”处于高位，
阅读全文
摘要：N总 觉得费用流太简单了，于是让我赶紧学习一下。 定义 费用：给网络的每一条边都有一个费用值 ，那么该条边的费用就是 ，所有边的费用之和即为网络的费用。 费用流：一个流网络中，所有最大的可行流中，费用最小值（或最大值）。即最小费用最大流（或最大费用最大流）。 解法 只需要将
阅读全文
