摘要：
AtCoder Grand Contest 009 A Multiple Array 翻译 "见洛谷" 题解 从后往前考虑。 cpp include include using namespace std; define ll long long define MAX 100100 inline i 阅读全文
摘要：
【BZOJ5138】[Usaco2017 Dec]Push a Box（强连通分量） 题面 "BZOJ" "洛谷" 题解 这题是今天看到萝卜在做然后他一眼秒了，我太菜了不会做，所以就来做做。 首先看完题目，是不是有点像$NOIP$的那道华容道？ 所以类似的考虑状态$f[x][y][d]$，表示当前箱 阅读全文
摘要：
AtCoder Grand Contest 008 A Simple Calculator 翻译 有一个计算器，上面有一个显示按钮和两个其他的按钮。初始时，计算器上显示的数字是$x$，现在想把这个数字给变成$y$。两个按钮的作用分别是让这个数加一和把这个数取反。问最少的按按钮的次数。 题解 神仙特判 阅读全文
摘要：
【Vijos1404】遭遇战（最短路） 题面 "Vijos" 题解 显然可以树状数组之类的东西维护一下$dp$。这里考虑一种最短路的做法。 首先对于一个区间$[l,r]$，显然可以连边$(l,r+1)$，那么最终的问题转化成了从$S$时刻到$E$时刻的最短路。发现显然并不在意一个时间可以被个线段覆盖 阅读全文
摘要：
【Luogu1344】追查坏牛奶（最小割） 题面 "洛谷" 题解 裸的最小割，但是要求边的数量最小。 怎么办呢？给每条边的权值额外加上一个很大的值就了。 cpp include include include using namespace std; define ll long long defi 阅读全文
摘要：
【UOJ 67】新年的毒瘤(Tarjan) 题面 "UOJ" 题解 一棵$n$个节点的树显然有$n 1$条边，在本题中意味着删去一个点之后还剩下$n 2$条边。那么找到所有度数为$m (n 2)$的点就好了。但是因为是一棵树，所以联通，所以割点不是答案。 cpp include include us 阅读全文
摘要：
【BZOJ4883】棋盘上的守卫（最小生成树） 题面 "BZOJ" 题解 首先$n$行$m$列的棋盘显然把行列拆开考虑，即构成了一个$n+m$个点的图。我们把格子看成边，那么点$(x,y)$，看成$x$与$y$的一条边，方向自己随便定。那么我们的任务就是选择一些边，使得所有点的入度至少为$1$，既然 阅读全文