摘要：Codeforces 541 题解（A.B.C.D.F) 前言：差点上青.jpg，F比D还简单 ABC是考场写的。 其实DF的算法自己都会，~~还是要提高自己的知识水平~~ A 题意：给定两个矩形，它们是左对齐的，第一个矩形在下，且第一个矩形的宽大于第二个($w_1 w_2$)。求与它们相邻格子的个 阅读全文

摘要："题目链接 Luogu" "题目链接 BZOJ" 非常经典的网络流模型。 最大权闭合子图 我们将样例用图的形式表达 看起来无从下手。那么，我们将其转换为下面这幅图，容易看出，它们是等价的。并且，下图是个 二分图 。 接下来我们引入 有向图的闭合子图 的概念 定义一个有向图的闭合图（closure）$ 阅读全文

摘要：2-SAT 小结 从SAT说起 布尔可满足性问题（Boolean satisfiability problem；SAT)）属于决定性问题，也是第一个被证明属于NP完全的问题。 此问题在计算机科学上许多领域的皆相当重要，包括计算机科学基础理论、算法、人工智能、硬件设计等等。 摘自某百科 如:有三个bo 阅读全文

摘要：题意：给定一个$n$个数的序列($n$为偶数) 。将数列组合为若干组。每组的数的个数至少为2。 求每一组数的和平方后，所有组之和的最小值。 思路: 排序后，第$i$小与第$i$大两两配对就行了。 证明： A.两两配对更优 因为假设两个数组合起来$(a+b)2=a2+2ab+b2$，相比于$ a2+b 阅读全文

摘要：题目链接 题意：给定一张$n$个点，$m$条双向边的图，从$1$号点出发，沿双向边行走（可以重复经过一个点）。当经过一个之前未经过的点时，记录下其编号。这些编号组成一个长度为$n​$的序列。求字典序最小的序列。 思路： ~~这不是NOIP2018的原题吗？~~这里少了些性质和要求，因此比那题简单。 阅读全文