UR

【UR #7】水题走四方 假的想法有很多。考虑一个对的想法，注意到不能直接往上走，所以每次一定是有一个人停留在上面然后放一个分身下去把子树里一部分点做完，然后接着往下走。不妨记 A 是一直停留在上面的人，B 是分身，那么每次 B 处理子树中最后一个叶子时 A 就可以开始走了。显然 B 走的最后一个叶 ......

【UR #26】 铁轨回收 一道玩状态设计的超厉害题目。 首先有一个经典的 dp。从前到后做记录被加了 \(j\) 的数有 \(c_j\) 个。可以过 \(B_n \le 4\)。 想要扩展一下这个做法，直接记 \(S\) 表示后面加数的集合。很显然会直接爆炸。 但是呢，有一个很美妙的性质，就是一个 ......

喵喵题，要不是由于一些场外原因只想了半个小时的话应该是可以场切的！ 首先不难发现，对于最终数组的前后两个数 \(x,y\)，若 \(x>y\)，\(y\) 和 \(x\) 一定位于同一个初始数组内，否则一定是 \(y\) 将 \(x\) 归并到了最终数组内，不合法。 于是我们可以从开头开始找到最终数 ......

题面传送门 拜谢 zaky！ 首先考虑 \(B_i\leq 1\) 的部分分，我们考虑采用一种“提前”的 dp 方法。我们设 \(f_{i,j}\) 表示从后往前考虑到第 \(i\) 个，仍有 \(j\) 个 \(0\) 需要变成 \(1\) 的方案数。每次转移的时候枚举当前这个值最终是什么，并选择 ......

这个感觉很离谱啊，我不是很会这个。 考虑 DP。根据 THUSC 的经验，**这个 $K$ 和坐标一定不能设进状态**，我们考虑把它放到转移里考虑。 对于一个盘子，如果我们接住了它，那就确定了它的坐标，而且我们知道两个盘子间的距离，这样就解决了坐标。 对于 $K$，我们考虑一个经典的 trick：分 ......

计数好题。 题意：给定简单无向图 $G=(V,E),|V|=n,|E|=m$，有 $n\leq 16,m\leq {n\choose 2}$，求所有为基环树的子图的权值之和。一个基环树的权值定义为 $2^w$，其中 $w$ 是非叶子节点的个数。 用这篇博客提到的最小元状压 DP 的技巧，我们可以轻松 ......

图论好难啊。 首先明确题目要求的其实就是从 $1$ 到 $u$ 是否能够经过一个负环。首先容易得到如果存在负环，那么一定存在一个简单负环，所以只需要考虑简单环。 考虑如何判断负环：Floyd 和 Bellman-Fold。 为什么不用 SPFA ______，___。 Bellman-Fold 这么 ......

HTTP协议特点 支持客户/服务器模式 客户/服务器模式工作的方式是由客户端向服务器发送请求，服务器端响应请求，并进行相应服务 简单快速 客户向服务器请求服务时，只需传送请求方法和路径 请求方法常用的有GET，HEAD，POST。每种方法规定了客户与服务器练习的类型不同 由于HTTP协议简单，使得H ......