摘要：
题意：给出跳楼机的4个操作，分别为 1.向上移动$x$层； 2.向上移动$y$层； 3.向上移动$z$层； 4.~~回到第一层。~~ 显然，并不需要 求从第一层开始，能到达$1$到$h$中的多少层？ $1 $f[i+y]=f[i]+y,f[i+z]=f[i]+z$ 似曾相识有没有？ 这与最短路~~非 阅读全文
摘要：
Luogu P1640 [SCOI2010]连续攻击游戏|二分图 题意：给定$n$个装备，每个装备有两个属性值，每种装备只能使用其中一个属性，并且每个装备只能用一次。现在要从属性$1$开始，依次使用装备，问最多能使用多少个。 题解： 二分图。~~我不会告诉你是因为从试炼场进来才想到的~~ 建模很巧妙 阅读全文
摘要：
题意：一个箱子里面有n个黑球m个白球。你每小时都随机从箱子里面抽出两个小球，然后把这两个球都染成黑球，然后再放回去。问需要多少小时才能把所有小球变成黑色小球？输出期望值。 题解： 期望DP 设$f[i][j]$是到达$i$黑球与$j$白球的期望。 则$ f[i][j]=(f[i 1][j+1] +1 阅读全文
摘要：
题意：给定$R$、$G$、$B$三种颜色块的个数，与$N\times N$的方格。求有多少种方案，使得前面看，所有方块的颜色相同。答案mod $10^9+7$ $0\le R,G,B 阅读全文
摘要：
点分治 模板 下文若未特殊指明，路径均指不重复经过某一条边的路径。 点分治，顾名思义，是在树上的分治。 设想我们要找是否存在长度为$k$的路径，该怎么办呢？ 首先，我们将路径分类，分别为经过点$root$的路径，和在点$root$子树下的路径。 显然，对于第二种情况可以转化为第一种情况。 对于第一种 阅读全文
摘要：
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的原题吗？~~这里少了些性质和要求，因此比那题简单。 阅读全文